Naide Gomes werd geboren in de Afrikaanse eilandrepubliek Sao Tomé en Principe. Op de Olympische Spelen van 2000 in Sydney vertegenwoordigde ze haar geboorteland op de 100 m horden, zonder echter verder te komen dan de series. Ook droeg ze in Sydney tijdens de openingsceremonie de vlag van Sao Tomé en Principe. Gomes woonde echter al sinds haar elfde in Portugal; op 22 mei 2001 verkreeg ze de Portugese nationaliteit en kwam voortaan voor dit land uit op internationale wedstrijden.
Op de Olympische Spelen van 2004 in Athene behaalde Naide Gomes een dertiende plaats op de zevenkamp met 6151 punten. Carolina Klüft werd hier olympisch kampioene. Op de wereldkampioenschappen van 2005 in Helsinki nam ze deel aan hetzelfde onderdeel en veroverde zij met 6189 punten een zevende plaats, nadat ze drie weken ervoor in het SpaanseLogroño met 6230 punten haar persoonlijk record had verbeterd. In Helsinki was het opnieuw Carolina Klüft die er met de gouden medaille vandoor ging. De Zweedse was begonnen aan een periode in haar carrière waarin zij op de zevenkamp onverslaanbaar zou zijn.
Europese verspringtitels
Mede onder invloed van de gebleken overmacht van Klüft op de meerkamp besloot Naide Gomes zich in het vervolg van haar carrière te concentreren op het verspringen. Die beslissing betaalde zich uit. Op de EK indoor van 2005 in Madrid veroverde zij prompt de gouden medaille, een jaar later gevolgd door een zilveren op de Europese kampioenschappen in Göteborg achter de RussischeLjoedmila Koltsjanova, waarna zij in 2007 tijdens de EK indoor in Birmingham met succes haar indoortitel prolongeerde. Bij laatstgenoemd kampioenschap verbeterde zij tevens het Portugese record tot 6,89 m.
Wereldindoorkampioene verspringen
Bij de WK indoor in 2008 zette Naide Gomes de kroon op haar carrière door na haar twee Europese indoortitels in voorgaande jaren, nu ook de wereldindoortitel te veroveren. Met een sprong van precies 7,00 m overtroefde zij de BraziliaanseMaurren Maggi (zilver; 6,89) en de Russische Irina Simagina (brons; 6,88). In het daarop volgende zomerseizoen verbeterde zij eind juli tweemaal haar eigen nationale record, eerst op 22 juli tijdens de DN Galan meeting in Stockholm tot 7,04, om er vervolgens een week later tijdens de Herculis meeting in Monaco zelfs nog een schepje bovenop te doen en verder zich te verbeteren tot 7,12. Het maakte haar tot een van de belangrijkste kandidaten voor olympisch goud. Op de Olympische Spelen in Peking produceerde zij echter in de kwalificatieronde bij haar eerste pogingen twee foutsprongen, waarna zij in haar derde poging niet verder kwam dan een uiterst magere 6,29, onvoldoende om door te gaan naar de finale. Groter contrast met haar eerdere prestaties dat jaar was nauwelijks denkbaar.
Een kwestie van centimeters
Heel wat beter ging het Naide Gomes af op de WK van 2009 in Berlijn, waar zij weer met de besten meestreed en bij het verspringen achter de AmerikaanseBrittney Reese (eerste met 7,10) en de Russische Tatjana Lebedeva (tweede met 6,97) slechts drie centimeter moest toegeven op de TurkseKarin Mey Melis, die met 6,80 het brons voor haar neus wegkaapte. Bij de wedstrijd om de Europa Cup voor landenteams, eerder dat seizoen in Leiria, was ze eerste geworden met 6,83, een afstand die weer enigszins in de buurt kwam van haar beste prestatie ooit.
Drie centimeter scheelde het een jaar later ook tijdens de WK indoor, maar in Doha ging het om de gouden in plaats van de bronzen medaille. Gomes kwam tot 6,67, terwijl Brittney Reese 6,70 als beste sprong liet opmeten en dus ging het goud naar de Amerikaanse. Gomes streed echter weer mee aan de top en een zilveren medaille was daarvan het resultaat. Bij de EK van 2010 in Barcelona was er zelfs helemaal geen verschil in centimeters tussen de beste sprongen van Naide Gomes en de LetseIneta Radēviča; beiden kwamen tot 6,92. Dat de Portugese desondanks 'slechts' tweede werd kwam, doordat de op-één-na beste sprong van Radēviča 6,87 was tegenover die van Gomes 6,68. Voor het eerst in haar carrière greep Gomes op een groot toernooi ondanks een evenaring van de beste sprong naast de titel.
Zilver werd het opnieuw in 2011 bij de EK indoor in Parijs en weer was het bij het verspringen een centimeterkwestie. Gomes kwam tot een beste sprong van 6,79, maar ditmaal sprong de Russin Darja Klisjina één centimeter verder: 6,80. Vervolgens zag het er op de WK in Daegu veelbelovend uit voor de Portugese, want met een twee na beste sprong van 6,76 had zij zich met gemak gekwalificeerd voor de verspringfinale. Daarin ging het echter mis. Gomes kwam ineens niet verder dan 6,26 en eindigde als tiende, ver buiten het erepodium.