Paco Dècina est né à Naples, sur les terrasses de Chiaja qui s'inclinent vers le golfe, le Vésuve et Capri. Alors qu'il entreprend des études scientifiques, il découvre la danse avec la rencontre du chorégraphe américain Bob Curtis qui va l'initier aux techniques afro-cubaines. A Rome, il travaille la danse classique avec le chorégraphe Vittorio Biagi, et bientôt il est engagé dans d'autres compagnies. Il se rapproche de la danse contemporaine et travaille les techniques américaines. En 1984, il s'installe à Paris et devient, deux ans plus tard, professeur de danse au Conservatoire municipal de Champigny-sur-Marne. En 1986, il fonde la compagnie Post-Retroguardia et obtient en juin 1987 le prix de Chorégraphie de la Ménagerie de Verre avec Tempi morti, une pièce nostalgique et nonchalante créée pour cinq danseurs (Milan 1987).