Andrea Tafi blev professionell 1989 i Eurocar-Mosoca. Under sitt första år som professionell vann han etapper på Vuelta a Murcia och Luxemburg runt. Inför säsongen 1990 bytte han stall till Selle Italia, där han stannade i två år. Under säsongen 1991 vann han Giro del Lazio. Andrea Tafi valde att fortsätta sin karriär i det italienska stallet Carrera Jeans – Vagabond 1992 och 1993, men vann inga tävlingar med stallet.
I stället valde han att gå över till Mapei-stallet, som hade startat ett år tidigare, och han fortsatte med stallet tills de tappade sin sponsor efter säsongen 2002. Under sin första säsong i Mapei vann han Grand Prix de Fourmies.
Andrea Tafi slutade trea i Paris-Roubaix 1996 efter stallkamraterna Johan Museeuw och Gianluca Bortolami. Ett år senare slutade han tvåa i loppet bakom italienaren och stallkamraten Franco Ballerini.
När byggföretaget Mapei slutade sponsra stallet blev Andrea Tafi kontrakterad av det danska stallet Team CSC under säsongen 2003. Han slutade femma i Paris–Roubaix, men hade annars ingen lyckad säsong. Året därpå tävlade han för det italienska stallet Alessio-Bianchi, men lyckades inte heller där vinna några tävlingar. Till slut flyttade han till det schweiziska stallet Saunier Duval-Prodir. Han avslutade med dem sin karriär efter Paris-Roubaix 2005.[2]
Tafi kallades under sin karriär för "Il Gladiatore" och "Il Tafone".
