Gaudio, apelidado de "o Gato" por seus conhecidos, nasceu em 9 de dezembro de 1978 em Buenos Aires, e é profissional desde 1996. É, junto com Mariano Puerta e Guillermo Coria, um dos melhores tenistas provenientes da Argentina dos últimos anos. Foi enfrentando Coria que Gaudio conseguiu vencer o principal torneio de sua carreira profissional: a edição de 2004 de Roland Garros, em uma agonizante partida que venceu por (0-6) (3-6) (6-4) (6-1) (8-6), depois de perder os dois primeiros sets para seu conterrâneo. Gaudio é, além de Guillermo Vilas, o único tenista argentino que conseguiu vencer em um Grand Slam, o que fez seu nome figurar, apesar de sua juventude, com letras de ouro na história do tênis argentino.
No plano pessoal, Gastón Gaudio é um homem caseiro, que se apóia em sua família para superar momentos de desânimo. Além disso, como bom argentino, é um apaixonado pelo futebol e, sempre que seu trabalho permite, vai ao estádio de Avellaneda para assistir ao vivo às partidas do time para o qual torce, o Club Atlético Independiente.
O jogador portenho é especialista em saibro, a superfície na qual tem melhor desempenho e onde ganhou todos os torneios de sua carreira profissional.