Sélectionné à sept reprises en équipe de France d'athlétisme, André Paoli remporte la médaille de bronze du relais 4 × 2 tours lors des Championnats d'Europe en salle 1972 de Grenoble, associé à Patrick Salvador, Michel Dach et Gilles Bertould.