Gary Burrill a été élu pour la première fois à l’Assemblée législative de la Nouvelle-Écosse en 2009 en tant que député de Colchester-Musquodoboit Valley. Il a été réélu en 2017 en tant que député de Halifax Chebucto.

Il est pasteur (Église unie du Canada) à Upper Musquodoboit depuis 1990. Avant d’occuper cette charge, il était rédacteur en chef d’un magazine de politique et de culture régionales appelé New Maritimes. 

Il est devenu chef du Nouveau Parti démocratique en 2016.