Aos catorze anos, Gomes começou sua carreira como centroavante em uma equipe de Sete Lagoas. Durante um torneio de futebol de areia, foi inscrito como goleiro, ocupando a única posição vaga. Com apenas 17 anos, destacou-se como o melhor do campeonato, conquistando a oportunidade de treinar na escolinha do Cruzeiro.
Após um ano na escolinha, teve a oportunidade de participar do Estadual de Minas Gerais, inicialmente na categoria juvenil e posteriormente na Terceira Divisão, representando o Democrata de Sete Lagoas. No final de 1998, Gomes saiu do futebol mineiro para jogar no CRB, de Alagoas, e no Guarani, de São Paulo, embora tenha sido breve. Em 2001, chegou à Toca da Raposa, onde, no juvenil do Cruzeiro, encontrou uma estrutura que o permitiu desenvolver suas habilidades como goleiro.
Na Copa São Paulo de Juniores de 2002, foi reserva do Cruzeiro. No entanto, com seu desempenho nos treinamentos e nos jogos em que participou, conquistou uma vaga na equipe profissional. Inicialmente como terceiro goleiro, ganhou a confiança do técnico Vanderlei Luxemburgo e, ao final da temporada, assumiu a posição de titular.
Após uma sequência de jogos como titular, Gomes sofreu uma lesão no menisco, ficando fora por 25 dias. Mesmo assim, ao retornar, manteve-se como o goleiro principal. O ano de 2003 foi marcado por conquistas, incluindo o Campeonato Mineiro, o Campeonato Brasileiro e a Copa do Brasil, consolidando-o como ídolo da torcida cruzeirense.
Em 2004, após especulações sobre seu futebol, transferiu-se para o PSV Eindhoven, dos Países Baixos. No clube holandês, superou o preconceito inicial por ser brasileiro e destacou-se, tornando-se um dos goleiros mais recordistas do futebol neerlandês. Posteriormente, Gomes assinou com o Tottenham em 2008, passando parte de 2013 emprestado ao Hoffenheim, da Alemanha, antes de transferir-se em 2014 para o Watford. Em 2016, tornou-se o primeiro goleiro da história da Premier League a defender dois pênaltis em duas partidas diferentes.
Aos 40 anos, em 2021, Gomes retornou ao futebol brasileiro como reforço do Democrata para o Campeonato Mineiro. Contudo, devido a um problema de inscrição, deixou o clube sem entrar em campo. Na seleção brasileira, participou das conquistas da Copa das Confederações de 2005 e 2009. Em maio de 2010, foi convocado para a Copa do Mundo.
Carreira: Cruzeiro (2002-2004), PSV (2004-2008), Tottenham (2008-2014), Hoffenheim (2013), Watford (2014-2020), Democrata (2021); seleção brasileira (2003-2011)