Labi Kousoulis a été élu pour la première fois à l’Assemblée législative de la Nouvelle-Écosse comme député d’Halifax Citadel-Sable Island en 2013, et il a été réélu en 2017.

Il a été ministre de la Commission de la fonction publique, ministre des Services internes, et ministre du Travail et de l'Éducation postsecondaire .

Il est comptable en management accrédité et propriétaire d’une petite entreprise.