En medvirkende årsak til Phelps' suksess er treneren Robert Bowman, som trente Phelps i Baltimore allerede da han var 11 år gammel. I 1996 fulgte Phelps med til Ann Arbour da Bowman ble trener for University of Michigan.