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, Fernand Nault, dont Casse-Noisette à laquelle il participe depuis plus de 30 ans. Ayant dansé pour sept compagnies, il a participé à près de 1 000 spectacles dans différents pays.

Jocelyn enseigne depuis 2001 à L'École de danse de Québec. Après avoir longtemps partagé ses connaissances avec les danseurs de la Formation supérieure, il se consacre désormais au Danse-Études et aux Cours grand public.