Han var per 2016 tidenes mestvinnende olympier med 23 gullmedaljer. Han hadde innen sommer-OL 2008 25 verdensrekorder (inklusive stafetter). Phelps' meritter inkluderer en rekord med åtte gullmedaljer i Sommer-OL 2008 i Beijing. Det er et gull mer enn den legendariske rekorden til Mark Andrew Spitz på syv gull i ett og samme OL, under OL i München i 1972. Det er også like mange medaljer i et enkelt OL som Aleksandr Ditjatin fikk i 1980. Phelps har også sytten VM-gull (langbane) samt ett VM-gull (kortbane). Hans internasjonale titler, sammen med alle hans verdensrekorder, har resultert i at han fikk tittelen World Swimmer of the Year seks ganger i 2003, 2004, 2006, 2007, 2008 og 2009.