Jocelyn Paradis découvre la danse à l'école des Ballets Jazz de Québec, à Acadanse et à la compagnie Danse Partout. Il poursuit sa formation à l'Académie des Grands Ballets Canadiens de Montréal, où il travaille avec Daniel Seillier, Christine Clair, Fernand Nault et plusieurs autres.

Il devient membre de la compagnie des Grands Ballets Canadiens et danse, entre autres, des chorégraphies de James Kudelka, Ginette Laurin, Lar Lubovitch et de Fernand Nault, dont Casse-Noisette à laquelle il participe durant plus de 30 ans. Ayant dansé pour sept compagnies, il a participé à près de 1 000 spectacles dans différents pays.

Jocelyn enseigne et partage ses connaissances à L'École de danse de Québec depuis 2001.