戈梅斯是博拉馬人，1991年幾內亞非洲獨立黨五大時，他當選黨的委員，1994年的全國第一次多黨議會選舉當中，他當選了第26選區議員，1996年任國民議會第一副議長，西非經濟和貨幣聯盟議會間組織第二書記。2002年當選黨的總書記。
戈梅斯同時也是銀行家和商人，他是幾內亞比索最富有的人。在2004年3月的議會選舉中，幾非獨立黨贏得勝利，戈梅斯在5月成為總理。
在2005年中的總統選舉中，戈梅斯說，如果維埃拉當選，那么他將辭去總理職務，因為維埃拉是個“背叛了自己人民的叛徒和僱傭兵”，後來維埃拉當選，戈梅斯首先拒絕承認這個結果，不過後來他和維埃拉還是開了一個會，會後兩人決定合作。不過很快維埃拉還是解散了戈梅斯政府，維埃拉任命他的同盟阿里斯蒂德斯·戈梅斯為總理。
2007年1月，海軍前總司令穆罕默德·拉明·薩尼亞遇刺身亡，戈梅斯指控維埃拉與薩尼亞的被殺有關係，1月10日，警方針對戈梅斯發出通緝令，戈梅斯躲進了幾內亞比索首都比紹的聯合國辦事處，戈梅斯的發言人說，由於戈梅斯作為議員有豁免權，因此逮捕他是違反憲法的。而總統府發言人則譴責戈梅斯企圖給國家製造不穩定。29日戈梅斯離開聯合國辦公室，通緝令取消。
2008年7月，戈梅斯尋求連任黨的主席，但是受到了資深政治家馬蘭·薩尼亞的挑戰，不做最終戈梅斯還是以578：355戰勝了薩尼亞，取得了連任。
2008年11月的議會選舉中，幾非獨立黨獲得了勝利，贏得了100席當中的67席，戈梅斯也獲得了24選區的席位。根據選舉結果，12月25日，維埃拉總統任命戈梅斯為新總理，戈梅斯將致力於“好的執政方式和司法改革”來解決國家的一系列問題。
2009年1月8日，由卡洛斯·戈梅斯為總理的幾內亞比索新一屆政府正式宣誓就職。
2012年2月10日，戈梅斯宣布辭去總理職務，以便準備即將到來的總統大選。在3月的第一輪選舉中，戈梅斯暫時領先最大競爭對手昆巴·亞拉，但得票率未能超過50%，因此須與亞拉展開第二輪角逐。4月12日，幾內亞比索發生政變，戈梅斯的住所遭到猛烈襲擊，軍方聲稱他本人已被逮捕。
職務：幾內亞比索總理（2004.5.10-2005.11.2）
前任：阿圖爾·薩尼亞
繼任：阿里斯蒂德斯·戈梅斯
職務：幾內亞比索總理（2009.1.8-2012.2.10）
前任：卡洛斯·科雷亞
繼任：阿迪亞托·南迪格納
