In 2007 won Starr een Air New Zealand Screen Award, een Qantas Television Award, en beste acteur op de Asian TV Award voor zijn rol als de tweeling Van en Jethro West.
Van 2013 tot 2016 speelde Starr in de Australische politieserie Banshee. Hierin speelde hij een ex-politieagent die na vijftien jaar in de gevangenis te hebben gezeten de identiteit van Lucas Hood ontrafelt en daardoor de nieuwe sheriff van Banshee wordt.[2]
In januari 2018 werd bekend dat Starr de rol van Homelander zou gaan spelen in de Amazon Prime televisieserie The Boys.[3] In deze serie speelt hij naast Karl Urban, die ook de Nieuw-Zeelandse nationaliteit bezit.[4] Het eerste seizoen van de serie werd uitgebracht in juli 2019 en werd één van de meest succesvolle series van de streamingdienst.[5] De rol van Starr werd geprezen door critici.[6][7] In juni 2023 kwam het derde seizoen van de serie uit.[8] Starr speelde de rol opnieuw in de spin-offs The Boys Presents: Diabolical en Gen V. In 2023 speelde Starr ook in de The Covenant met Jake Gyllenhaal en de horrorfilm Cobweb.
Op 13 juni 2024 kwam het vierde seizoen van The Boys uit met opnieuw een hoofdrol voor Starr. In het vijfde seizoen van de serie zal Starr opnieuw terugkeren.[9]