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

Il est actuellement whip du Nouveau Parti démocratique.

Il est ministre de l'Église unie qui dessert plusieurs congrégations à Upper Musquodoboit et Sydney. Avant de devenir ministre, il a été rédacteur en chef du magazine de politique et de culture régionales New Maritimes.

Il a été chef du Nouveau Parti démocratique de 2016 à 2022.