Jest australijskim aktorem. Najbardziej znany jest z ról Deweya Crowe'a w neo-zachodnim serialu kryminalnym FX Justified (2010-15) oraz Romea w miniserialu dramatycznym Starz Flesh and Bone (2015). Znany jest również z dwukrotnego zagrania Charlesa Mansona, najpierw w drugim sezonie psychologicznego thrillera kryminalnego Netflix Mindhunter, a później w komediodramacie Once Upon a Time in Hollywood (oba 2019).
Herriman zdobył nagrodę AACTA dla najlepszego aktora pierwszoplanowego za rolę Puncha w czarnej komedii Judy and Punch (2019) i był nominowany do nagrody AACTA dla najlepszego aktora drugoplanowego za rolę Ruse'a w historycznym thrillerze psychologicznym The Nightingale (2018).