L’entreprise Coiffure Nelson Fortin existe depuis 1980, mais c’est en avril 2002 qu’elle prend le tournant pour devenir Boutique et Coiffure Nelson Fortin.
 
D'abord à la Grande Place de Rimouski en 2002, ensuite au salon des Galeries du Vieux-Port de Matane en juin 2004 et à celui de la Plaza Arthur-Buies en octobre 2004. Plus récemment, un nouveau salon Boutique et Coiffure Nelson Fortin s’est ouvert à La Baie en novembre 2008.