Truslove grew up in Perth, Western Australia, and holidayed on Rottnest Island with his family every summer.[2] His father, Mike, went to the seminary for three years with the idea of becoming a priest, before he met his wife, Georgia, while he was singing in a folk band. They got married and moved to London for a few years, before moving back to Perth, where Truslove was born. He grew up living next door to his paternal grandparents, Eileen and Gary.[3]
In 2011 he starred in two ABC TV comedy series Laid and Outland. He also appears in the comedy feature Scumbus. In 2012 he was the lead in The Strange Calls. Onstage he has played Sam in the Belvoir St. Theatre's 2012 production of Strange Interlude, as well as Victor Prynne in Noël Coward's play Private Lives – another Belvoir production.
Truslove was one of the team captains on Channel 7's Slide Show and went on to star in the comedy TV series Utopia and U.S. series La Brea.
Truslove cites his mother as the inspiration for his career in acting. He does not consider himself to be religious, despite having participated in the Catholic Church as a child. [3]
Truslove dated actress Tory Mussett for seven years. He went on to date comedian Celia Pacquola from 2008 to 2013. They broke up due to the strain of a long-distance relationship. He then dated actress Michala Banas, whom he had met many years earlier.[3] After three years together, they eloped in Central Park on 29 April 2019, while on holiday in New York.[9][1]
Truslove's father Mike died in 2014, within a year of being diagnosed with a brain tumour.[3]