McKee liittyi työväenpuolueeseen vuonna 1980 ja lähti siitä 1990-luvun lopulla. Hän palasi poliittiseen aktivismiin Skotlannin itsenäisyysäänestyksen aikana.
Hän on Skotlannin liike-elämän johtaja, joka puolustaa "kyllä"-äänestystä. SNP:hen liittymisen jälkeen marraskuussa 2014 McKee valittiin kilpailemaan Glasgow Provanin paikasta puolueen puolesta Skotlannin parlamenttivaaleissa 2016. Hän toimi talous-, työllisyys- ja oikeudenmukaisen työn ministeriön yhteyshenkilönä vuosina 2016-2018.