Paul Grégoire a d'abord été formé à la musique et au karaté, ce qui lui a permis d'acquérir très tôt le goût du corps et du rythme. A l'âge de 14 ans, il passe trois ans au Conservatoire régional de Lyon avant d'intégrer le Ballet junior de Genève en 2020. Il y découvre un répertoire éclectique, dansant des œuvres de Marcos Morau, Hofesh Shechter, Maud Le Pladec, Ioannis Mandafounis, Rachid Ouramdane, Roy Assaf, Olivier Dubois, Barak Marshall et Noa Zuk. Il rejoint le Ballet de l'Opéra de Lyon en août 2022 où il participe immédiatement au programme "Danser encore" avec le solo "Moteur" écrit pour lui par Cassiel Gaube.