Nalika umur 15 taun, Michael Phelps mèlu partisipasi Olimpiade 2000 ing Sydney minangka parenang putra paling enom ing ajang Olimpiade awit 68 taun. Nanging piyambake ora menang medali, Phelps finis urutan kalima nomer 200m gaya kupu-kupu. Karire Phelps banjur maju lan misuwur ing jagad lomba renang. 5 sasi sawisé Olimpiade Sydney, Phelps mecahke rekor donya 200 m gaya kupu-kupu. Nalika iku umuré Phelps ya iku 15 taun, 9 sasi. Phelps banjur mecahke rekor donya manèh ing Kajuwaraan Donya Renang ing Fukuoka, Jepang (1:54.58). Taun 2002 ing kajuwaraan nasional ing Fort Lauderdale, Florida, Phelps uga mecahke rekor donya ing nomer 400 m gaya individual lan mecahkan rekor nasional AS ing nomer 100 m gaya kupu-kupu lan nomer 200 m gaya individual.