Recchi hral na pozícií pravého krídla a počas svojej bohatej kariéry v 1652 zápasoch v NHL nazbieral 1533 bodov. V drese Pittsburgh Penguins získal v roku 1991 Stanley Cup, tento úspech sa mu podarilo zopakovať ešte v roku 2006, keď vyhral Stanley Cup v drese Carolina Hurricanes, odkiaľ sa vrátil do Pittsburghu. Tam sa mu bodovo nedarilo a tiež z dôvodu nepriazne trénera Michela Therriena ho v priebehu sezóny umiestnili na waiver listinu (prekl. zoznam voľných hráčov) odkiaľ si ho vybrala Atlanta Thrashers. Od leta 2008 je hráčom tímu NHL Tampa Bay Lightning. 4. marca 2009 bol spoločne s voľbou v 2. kole draftu 2010 vymenený do Boston Bruins za Matta Lashoffa a Martinsa Karsumsa, kde sa v sezóne 2010/2011 po tretí raz v kariére stal držiteľom Stanley Cupu, a tým ukončil svoju dlhoročnú úspešnú hráčsku kariéru.