Lancé en , le parti est dirigé temporairement par Michael Oddy jusqu'au congrès fondateur de , lors duquel les membres élisent Nicholas Wright à la direction. Le nouveau parti fait une campagne électorale axée sur la défense de l'environnement et la lutte contre la pollution, sur l'aide aux PME ainsi que sur des mesures en matière d'éducation et de santé[1]. Aux élections générales de 2006, les verts provinciaux ont un candidat dans chacune des 52 circonscriptions de la province et ils obtiennent 2,33% des voix[2].
Aux élections générales de 2009, le parti est dirigé par Ryan Watson[3] et présente un programme axé sur la conservation de l'énergie, les énergies renouvelables ainsi qu'une exploitation forestière et une pêche durables. Avec un candidat dans chaque circonscription, il obtient 2,34% des voix[4] avec un programme de création d'emploi grâce aux énergies renouvelables.
Sous la direction de John Percy, le parti fait campagne en vue des élections générales de 2013 sur un programme axé sur la santé de l'économie, des communautés et de l'environnement. Il s'oppose au projet hydroélectrique de Muskrat Falls, met en avant des mesures d'efficacité énergétique et dénonce la réforme électorale du gouvernement Dexter qui a éliminé les circonscriptions électorales acadiennes protégées[5]. Avec un candidat dans 16 des 51 circonscriptions, il obtient 0,85 % des voix[6].
En , la chef par intérim Brynn Nheiley annonce la dissolution du parti en invoquant le manque d'engagement des membres[7]. Elle est contredite quelques jours plus tard par l’agent officiel du parti[8]. Pour l'élection générale de 2017, le parti, dirigé par Thomas Trappenberg, a un candidat dans 32 des 51 circonscriptions de la province[9]. Les grands axes de son programme sont l'environnement, le revenu minimum garanti, la création d'emplois durables, l'autosuffisance agricole, la diversité culturelle et la réforme électorale[10].
Liste des chefs
Michael Oddy[11], chef par intérim au lancement du parti en 2005
