Si Phelps ay may hawak ng tala ukol sa pinakamaraming gintong medalya na nanalo sa isang Olimpiko na may walong ginto na napanalunan sa [[Palarong Olimpiko sa Tag-init 2008|Palarong Olimpiko 2008]]. Nang dahil sa mga tala, nilampasan niya si [[Mark Spitz]], na isa ring malalangoy at nagkaroon ng pitong gintong medalya na napanalunan niya sa [[Palarong Olimpiko sa Tag-init 1972|Palarong Olimpiko 1972]].
Lahat-lahat, si Phelps ay nakapanalo ng 1628 na Olimpikong medalya: anim na ginto at dalawang tanso sa [[Palarong Olimpiko sa Tag-init 2004|Atenas]] noong 2004, at walong ginto sa [[Palarong Olimpiko sa Tag-init 2008]] sa [[Beijing]]. Sa pagpapanalo ng mga medalyang ito, siya ay may dalawang beses na katumbas sa manlalarong Sobyet sa himnastika na si [[Alexander Dityatin]] na nakatala ng walong medalya (ng anumang uri) sa isang Olimpiko; nagkamal si Dityatin ng walo sa [[Himnastika sa Palarong Olimpiko sa Tag-init 1980|1980 Olimpikong Tag-init]], samantala nanalo si Phelps ng walong medalya sa [[Paglalangoy sa Palarong Olimpiko sa Tag-init 2004|2004 Olimpikong Tag-init]] at [[Palarong Olimpiko sa Tag-init 2008|2008 Olimpikong Tag-init]]. Sa kanyang mga walong gintong medalya mula sa Beijing, ang mga lima ay nanalo sa pangisahang kaganapan, pumapatas ng tala ukol sa pangisahang gintong medalya sa isang Palaro na likas na inayos ni [[Eric Heiden]] sa 1980 Olimpikong Taglamig at katumbas kay [[Vitaly Scherbo]] sa 1992 Palarong Tag-init. Nagraranggo si Phelps ng pangalawa sa [[Talaan ng maramihang Olimpikong medalista|kabuuang karera ng mga medalyang Olimpiko]], pagkatapos kay [[Larissa Latynina]], isang manlalarong [[Unyong Sobyet|Sobyet]] ng himnastika, na nanalo ng 18 medalya (siyam na ginto) sa mga tatlong sunud-sunod na Palarong Olimpiko.
Ang mga pandaigdigang titulo ni Phelps, kasama ang kanyang mga iba't ibang pandaigdigang tala, ay nakapagresulta sa kanya bilang iginawad na [[Pandaigdigang Paglalangoy Malalangoy ng Taon|Gawad Pandaigdigang Malalangoy ng Taon]] noong 2001, 2002, 2003, 2004, 2006, at 2007. Nakapanalo si Phelps ng kabuuan ng 48 medalyang pangkarera sa ngayon: 40 ginto, anim na pilak at dalawang tanso. Kabilang dito ang lahat ng mga Kampeonato kung saan siya ay nakipagpaligsahan: [[Palarong Olimpiko|Ang Olimpiko]], [[Pandaigdigang Kampeonato ng Akwatika ng FINA|ang Pandaigdigang Kampeonato]], at [[Kampeonatong Pan Pasipiko sa Paglalangoy|ang Kampeonatong Pan Pasipiko]].
