Старр начал актёрскую карьеру в возрасте 20 лет исполнив эпизодическую роль в телесериале Зена — королева воинов[6]. Спустя чуть меньше года появился в телесериале повторно, исполнив также эпизодическую роль[7]. С 2000 года по 2002 исполнял второстепенную роль в мыльной опереШортланд-стрит, однако решил покинуть съемочную площадку из-за «сильного быстрого темпа съемки»[8][9]. В том же 2000 году исполнил эпизодическую роль в новозеландском судебно-драматическом телесериале Защитник[англ.][10]. В 2001 году получил гостевую роль в телесериале «Пик милости[англ.]» которую он исполнял на протяжении трёх сезонов[8]. В 2003 году появился в телесериале «Жесткий выход», а также телефильме «Пик ужаса» и «Кожа да кости»[11][12][13]. В 2004 году появился в драматическом триллере «В доме моего отца», комедии «Трое в каноэ», телефильме «Не только, но и всегда[англ.]» и в эпизодической роли в телесериале «Серийные убийцы»[14][15][16][17]. В 2005 исполнил небольшую роль в автобиографическом фильме Самый быстрый «Индиан»[18], а также присоединился к основному актёрскому составу телесериала Неприличное везение[англ.] в котором снимался вплоть до его окончания в 2010 году, за роль в телесериале стал обладателем двух новозеландских премий «Qantas», а также премии «Air New Zealand Screen Awards»[19]➤. В 2006 году исполнил небольшую роль в фильме «Номер 2[англ.]»[20]. В 2008 году появился в эпизодической роли в телесериале «Дневники Джеки Браун[англ.]»[21]. В 2010 исполнил главную роль в драме «После водопада[англ.]» и телефильме «Шпионы и ложь» за которые соответственно получил по номинации на премию «Aotearoa»[22][23]➤.
В 2011 году получил второстепенную роль в телефильме «Блаженство», а также главную роль в драматическом полицейском телесериале «На грани[англ.][24][25]. В 2012 году исполнил второстепенную роль в фильме «Не говори ничего[англ.]» за что получил две премии как «Лучший актер второго плана»[26]➤, а также исполнил главную роль в телесериале «Хитрый бизнес[англ.]» и появился в 6 эпизодах телесериала «Подноготная[англ.]»[27][28]. С 2013 по 2016 исполнял главную роль в телесериале «Банши», а также появился в 12 эпизодах спин-оффа Банши: Истоки[фр.][29]. В 2016 исполнил второстепенную роль в телесериале «Американская готика[англ.]»[30]. В 2019 исполнил главную роль в комедийном фильме «Гаттерби[англ.]»[31], а также присоединился к основному актёрскому составу телесериала «Пацаны» где исполняет роль главного антагониста Хоумлендера, за роль в телесериале был множество раз номинирован на различные телевизионные премии, а также стал обладателем некоторых из них[32]➤. В 2020 исполнил малозаметную роль в телесериале »Весёлый дом 'Тётушки Донны'[англ.]»[33]. В 2021 году повторил роль Хоумлендера в веб-сериале «Семёрка» на «Семёрке»[англ.][34]. В 2022 году исполнил роль Хоумлендера повторно в мультсериале Пацаны: Осатанелые[35], а также появился в той же роли в компьютерной игре Call of Duty: Modern Warfare II[36]. В 2023 году вновь исполнил роль Хоумлендера в спин-офф Поколение «Ви»[37], в этом же году исполнил главную роль в фильме Гая Ричи «Переводчик», а также фильме ужасов «В паутине страха»[38][39]. В 2024 году внешность его персонажа из телесериала «Пацаны» была использована в компьютерной игре «Mortal Kombat 1», однако своего персонажа актёр не озвучил[40], а также присоединился к съемках фильма «Большая двадцатка»[41].
Личная жизнь
В возрасте 15 лет подрабатывал в супермаркете, где во время работы случайно уронил стопку пластиковых стаканчиков, от злости он кинул один из них, тот отскочил от стены ему прямо в голову, после чего получил шрам между бровей[42].
4 марта 2022 года был арестован в Аликанте, Испания, после нападения на 21-летнего юношу в баре и был приговорён к 12 месяцам условного заключения и штрафу в размере 5530 долларов, который он благополучно оплатил[43].