Актёрская карьера Старрока началась в 1986 году, когда он присоединился к гастрольной театральной группе. На протяжении всей своей карьеры он выступал в разных странах, не забывая и о родной Англии выступая в Вест-Энде, и в Национальном театре. Главная роль в такой постановке, как « Брифинг», возможно, является одной из его самых заметных выступлений. Также театралы могли лицезреть его в спектаклях «Битва», « Тристан», «Король Пруссии», «Корабль дураков» и др.
Впервые появился на телевидении в 1996 году, когда он играл гостя в британском детективном сериале «Уиклифф» (1994 - ...). Вслед за этим Тристан сыграл в телесериале: – « Новые приключения Робин Гуда» (1997 — 1999 гг.), в криминальной комедии «Спасите Грейс (1999 г) и др. Игру актёра заметили и отметили, так как после этого, не проходило ни года, чтобы его не пригласили участвовать в каком-либо проекте. Но это были всё второстепенные или даже эпизодичные роли, хотя и довольно запоминающиеся. Так, его игру оценили во втором сезоне сериала «Доктор Мартин» где он выступил в образе Дэнни Стила. Что примечательно, несмотря на востребованность в большом кино и сериалах с участием Тристана Старрока, он всё-таки заядлый театрал и старается больше времени уделять именно театру. Старрок художественный руководитель в театре «Damfino», где он поставил собственноручную автобиографическую пьесу «Mayday, Mayday». Этот спектакль был создан на реальных событиях 2004-го года произошедших во время майских праздников. Актёру на тот момент было 37 лет. Он и его супруга тогда ждали своего первенца. После выздоровления, актёр решил рассказать об этом этапе своей жизни, когда он мог навсегда остаться прикованным к постели.
Главный персонаж после тяжёлой травмы шейных позвонков, после падения со стены, долгие месяцы был прикован к постели, лишь жизнестойкость и жажда к жизни поставили его на ноги. За эту постановку Тристан получил Международную театральную награду.
Далее актёр принял приглашение играть в сериале «Борджия» (2011 — 2013 гг.). Потом он плавно перешёл в телесериал «Молодой Морс» (2012 - ...) и наконец, одна из главных ролей во второстепенном составе актёров, в историческом сериале «Полдарк» (2015 - ...).
Тристан Старрок женат на актрисе Кэти Кармайкл, которая подарила супругу троих детей - сына Гектора (родился в 2004 году) и двух дочерей (родились в 2006 и 2010 годах).