Dzimis 1962. gadā Londonā strādnieka un medmāsas ģimenē. Bērnībā dzīvoja Sari grāfistes pilsētiņā Okstedā, kur viņa tēvs bija darbarīku izgatavotājs vietējā rūpnīcā. Mācījās Raigeitas ģimnāzijā, studēja tieslietas Līdsas un Oksfordas Universitātēs. 1987. gadā viņš kļuva par advokātu ar specializāciju cilvēktiesībās. 2008. gadā Stārmeru iecēla par Prokuratūras direktoru, 2014. gadā Kīrs Stārmers saņēma bruņinieka ordeni.
2015. gadā Stārmers kļuva par deputātu Holbornas un Sentpankrasas apgabalā Londonas ziemeļu daļā. Tur viņš darbojās bijušā leiboristu līdera Džeremija Korbina komandā kā "Brexit" lietu sekretārs.
2020. gadā viņš kļuva par Leiboristu partijas līderi.