Promes begon met voetballen in de F9 van FC Abcoude. In 1997 kwam hij in de C1 van Ajax terecht. Hij doorliep de hele jeugdopleiding, maar wist nooit door te breken. In 2004 werd hij verkocht aan RKC Waalwijk. Hij maakte zijn debuut op het hoogste niveau op 24 oktober 2004, in een met 4-0 verloren uitwedstrijd tegen Feyenoord. De verdediger speelde uiteindelijk zeven wedstrijden, totdat een zware knieblessure in februari 2005 roet in het eten gooide. Er volgde een lange revalidatie, waardoor hij anderhalf jaar niet kon spelen.
In de zomer van 2006 bood AZ hem een plaats in het belofte-elftal aan, om weer geheel fit te raken. Eind mei 2007 tekende de Amsterdammer een tweejarig contract bij Sparta Rotterdam, mede dankzij technisch directeur Danny Blind, die hem nog kende uit zijn Ajax-periode. Promes stond van het seizoen 2009/10 tot dat van 2012/13 onder contract bij Telstar, waar hij ook aanvoerder was.
In de zomer van 2013 was hij transfervrij en tekende hij een contract voor drie seizoenen bij VVV-Venlo. Promes kwam daar in zijn eerste seizoen weinig aan spelen toe vanwege een schouderblessure. In een bekerwedstrijd bij sc Heerenveen raakte zijn schouder uit de kom. Dat overkwam hem twee maanden later in een uitwedstrijd bij Helmond Sport nogmaals, zodat een operatie noodzakelijk bleek.[1] In de daaropvolgende twee seizoenen groeide Promes uit tot een vaste waarde. Op 27 mei 2016 maakte de Venloseeerstedivisionist bekend dat zijn aflopende contract met nog een seizoen werd verlengd.[2] Een jaar later werd zijn verbintenis opnieuw met een jaar verlengd.[3] Ook in juni 2018 verlengde de centrale verdediger zijn contract met nog een jaar.[4] Op 22 februari 2019 brak Promes tijdens een thuiswedstrijd tegen Heracles Almelo zijn linker knieschijf, waardoor hij naar verwachting tot het einde van 2019 niet meer in staat zou zijn om te voetballen.[5] Eind maart 2019 maakte VVV bekend dat het contract met de 35-jarige routinier niet meer verlengd wordt. Wel zal Promes onder begeleiding van een fysiotherapeut bij de club gaan revalideren en er na zijn herstel de kans krijgen een nieuw contract te verdienen.[6] In 2020 maakte hij bekend te stoppen met betaald voetbal.[7]
Promes is geen familie van voetballer Quincy Promes die ook van Surinaamse-Nederlandse afkomst is en ook de jeugd van Ajax in dezelfde periode heeft bijgewoond. Hij heeft een relatie en twee kinderen.