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, une première ouverture à la Grande Place de Rimouski en 2002, ensuite au salon des Galeries du Vieux-Port de Matane en juin 2004, à celui de la Plaza Arthur-Buies en octobre 2004. Plus récemment, un salon Boutique et Coiffure Nelson Fortin s’est ouvert à La Baie en novembre 2008 et ainsi qu'à Alma à la Plaza 1 en 2011.