Olympic 2000 
Năm 2000, ở tuổi 15, Phelps trở thành nam vận động viên bơi lội trẻ tuổi nhất trong vòng 68 năm của đoàn Hoa Kỳ tham dự Thế vận hội. Tuy không đạt huy chương nào ở Thế vận hội Mùa hè 2000 tại Sydney, chỉ 5 tháng sau Phelps đã phá kỷ lục thế giới ở nội dung 200 m bướm và trở thành vận động viên bơi lội trẻ tuổi nhất phá kỷ lục thế giới. Từ năm 2000 đến năm 2004 Phelps còn 5 lần phá kỷ lục thế giới ở các nội dung cá nhân hỗn hợp và bướm.