Après sept années de karting, Enrico Toccacelo décide en 1996 de passer à la monoplace en participant au championnat de Formule Campus en Italie, puis au championnat de Formule Renault. Il achève ce championnat à la quatrième place, avec une victoire dès sa première saison, et monte en Formule 3 italienne. Après une première année modeste, il signe cinq victoires en 1999 et termine le championnat à la troisième place. En 2000, désireux de se mesurer aux meilleurs de sa catégorie, il part disputer le championnat de Formule 3 allemande et termine septième avec une victoire.

Au début de la saison 2001, en raison d'un manque de budget et d'opportunités en monoplace, il participe au championnat européen de voitures de tourisme (ETCC), sans grande réussite puisqu'il se classe seizième. Cependant, en fin d'année, il rejoint l'écurie Astromega pour les quatre dernières manches du championnat international de Formule 3000.

En 2002, il poursuit sa carrière en F3000 au sein de l'écurie Coloni. Auteur d'une victoire en Hongrie, il se classe neuvième du championnat. L'année suivante, il rejoint Super Nova et remporte une victoire sur le Nürburgring, se classant sixième. En 2004, il change à nouveau d'écurie et pilote pour BCN Competición. S'il ne remporte qu'une victoire, il se classe cinq fois deuxième et termine vice-champion, derrière Vitantonio Liuzzi.

Ne souhaitant pas repartir à zéro avec le remplacement de la F3000 par les GP2 Series, il participe au World Series by Renault, mais ne termine que douzième, avec une victoire. La même saison, Minardi l'appelle pour être troisième pilote lors de trois Grands Prix (Turquie, Italie et Belgique), et il participe à ce titre aux séances d'essai du vendredi matin.

On le retrouve ensuite, de façon épisodique, en A1GP pour le compte de l'équipe nationale. En 2006, sa saison en World Series by Renault est catastrophique et il ne termine qu'à la 26e place du championnat. Il revient en hiver en A1GP et remporte la manche disputée sur le tracé urbain de Pékin.

En 2007, il participe à quelques courses en A1GP, puis au championnat FIA GT au volant d'une Aston Martin DBR9. En 2008, il participe à la Superleague Formula, où il défend les couleurs de la Roma et du Borussia Dortmund.

En 2010, il oriente sa carrière vers les courses de Grand Tourisme et participe à l'International GT Open au volant d'une Ferrari F430 GT, terminant troisième, avec notamment une victoire à Spa-Francorchamps et à Monza. Il dispute ensuite quelques courses du championnat d'Italie GT en 2011, puis met fin à sa carrière.