Lochte hizo su debut olímpico en los Juegos Olímpicos de Atenas 2004, al quedar en segundo lugar después de Michael Phelps, en los 200 metros estilos.