Federica Pellegrini ha iniziato a nuotare sin da bambina. Il suo esordio nel nuoto internazionale, però, avviene all'età di 15 anni, quando nuota come staffettista della 4 x 100 stile ai mondiali di Barcellona del 2003.