Fortier was born in Waterville, Quebec, in Canada. His career as a dancer started in 1973 with Groupe Nouvelle Aire in Montreal and trained choreographers Edouard Lock, Ginette Laurin, and Daniel Léveillé.
Early works
In 1979 Fortier created his own dance company called Danse-Théâtre Paul-André Fortier. He used this company to showcase his choreography, including Parlez-moi donc du cul de mon enfance and Violence. In 1981 he won the Jean A. Chalmers National Dance Award, and in 1983 he renamed the company Fortier Danse-Création. His next creations were Pow !…t’es mort, Ça ne saigne jamais…, Chaleurs, Le Mythe décisif and Désert. Gradually, Fortier's works slipped from the “narrative into the abstract” leaving “the way open to multiple interpretations, giving the viewer free to his feelings.” In 1986 Fortier and Daniel Jackson founded Montréal Danse to create new works by other choreographers. They featured the work of Françoise Sullivan, James Kudelka and Fortier himself. He resigned as co-artistic director in 1989 but continued to choreograph for the company.
Teacher and choreographer
In 1989 Fortier joined the faculty of dance at Université du Québec à Montréal. He also created dance solos for himself by reactivating his old dance company Fortier-Danse Création. As a solo artist, he created the trilogy Les Males Heures, La Tentation de la transparence, and Bras de Plomb, the latter two created with the collaboration of Betty Goodwin. La Tentation de la transparence received the Dora Mavor Moore Award. In addition to choreographing, Fortier was a dance consultant for the Canada Council from 1993 to 1995. He was also president of Regroupement Québecois de la danse. Fortier returned to choreographing group compositions in 1996 after an eight-year absence. To celebrate the ten-year anniversary of Montréal Danse, he created Entre la mémoire et l'oubli. Later that year he created La Part des anges, a quartet with himself, Peggy Baker, Robert Meiller and Gioconda Barbuto that explored the chemistry that connects and disconnects feelings between people.
Solo and duet choreography
In 1998 Fortier retired from the Université du Québec à Montréal to devote more time to teaching and choreographing. Later that year he created Jeux de Fous which included Dada-inspired choreography. Two years later Fortier again choreographed for Peggy Baker, this time in a solo piece called Loin, très loin. He created Tensions for the 10th edition of the Festival international de nouvelle danse in 2001. Robert Meiller returned to dance in this duet with Fortier. The piece looked at the dynamics between youth and age. From 2003 to 2007, Fortier was appointed choreographer-in-residence at la Cinquième Salle de la Place des Arts in Montreal. He was also a member of the Sponsorship Committee at the Grand Théâtre de Lorient, created during its inauguration in June 2003. In 2006, Fortier returned to solo dances with Solo 1 x 60 - Un jardin d'objets in which he performed alone for 60 minutes. Later that year he debuted Solo 30 x 30 - Trente minutes-trente jours. Hw danced in various outdoor locations for thirty minutes a day for thirty days. He brought this idea to England, Italy and Japan, always performing regardless of the weather conditions. Cabane was created and performed in collaboration with Robert Racine. It takes place in and around a modular shed. This piece toured around Canada and Europe.