Il se révèle durant la saison 1997 en remportant la finale des Jeux méditerranéens de Bari avec la marque de . En 2000, Paolo Camossi se classe troisième des Championnats d'Europe en salle de Gand avec , puis améliore son record personnel en plein air au mois de juin en réalisant lors du meeting de Milan. Cette marque constitue la deuxième performance italienne de tous les temps derrière les de Fabrizio Donato. Huitième des Jeux olympiques de Sydney, Paolo Camossi remporte son premier succès international majeur en début de saison 2001 en s'imposant lors des Championnats du monde en salle de Lisbonne. L'Italien y établit un nouveau record national en salle avec , devançant de six centimètres le Britannique Jonathan Edwards.