Le brigadier-général Hainse a grandi à Thetford Mines. Il joint les Forces canadiennes en 1977 et étudie au Collège militaire royal de Saint-Jean. Il obtient son brevet d'officier en août 1980 et se joint alors aux rangs du Royal 22e Régiment.
Ses postes opérationnels débutent en 1980 au 2e Bataillon du Royal 22e Régiment à la Citadelle de Québec et sert sous l'égide des Nations Unies à Chypre où il servira à deux reprises. Promu major en 1989, il agira à titre de commandant de compagnie, poste qu'il occupera avec le 2e Bataillon lors de la crise d'Oka en 1990. En 1996, il prend le commandement du 1er Bataillon du Royal 22e Régiment à Port-au-Prince en Haïti dans le cadre d'une mission des Nations Unies. À ce titre, il participe à l'OP RÉCUPÉRATION lors de la crise du verglas en 1998. En avril 2002, il agit à titre de commandant de la Force opérationnelle en Bosnie-Herzégovine pour six mois. Le 2 septembre 2004, le brigadier-général Hainse est devenu le 21e commandant du 5e Groupe-brigade mécanisé du Canada.
Au niveau des postes d'état-major, il a servi au QGDN à titre d'officier d'état-major du vice-chef d'état-major et également à titre d'aide de camp du Chef d'état-major de la Défense. À l'été 2001, il occupe le poste de chef d'état-major du Secteur du Québec de la Force terrestre. Il est muté au Quartier général de la Défense nationale à Ottawa en tant que J3 International à l'automne 2002.
Il a oeuvré dans le domaine de l'instruction à deux reprises. En 1984, il agit en tant qu'instructeur à l'École d'infanterie à Gagetown. Promu au grade de lieutenant-colonel en juillet 1994, il est affecté au Collège militaire royal du Canada à Kingston, en Ontario, à titre de directeur des élèves-officiers.
Le brigadier-général Hainse a fait ses stages de développement professionnel au Collège de commandement et d'état-major des Forces terrestres à Kingston et au Collège de commandement et d'état-major des Forces canadiennes à Toronto. Après ses trois ans de commandement au sein du 1er Bataillon du Royal 22e Régiment, il est promu colonel en juillet 1999 et poursuit un programme d'études à la Maîtrise à l'École nationale d'administration publique à Québec (ÉNAP). Le brigadier-général Hainse détient une maîtrise en administration publique et un diplôme d'études supérieures spécialisées en administration internationale.
En juillet 2006, il est nommé chef d'état-major de Commandement Canada.