Lehmo has also become Australia’s number one ‘combat comic’, having completed seven ‘tours of duty’ performing for our troops abroad. These tours have seen Lehmo perform in army bases in East Timor, Iraq, Kuwait, UAE, Afghanistan, Egypt, Qatar and on a number of naval ships around the world.
Lehmo is also a regular on the festival circuit having performed at the Edinburgh Fringe Festival (1996 and 1997), the Adelaide Fringe Festival (2000, 2002, 2004, 2006 to 2011 and 2017) and the Melbourne International Comedy Festival (1998, 2002 to 2017). These shows have included the following:
“My Goodness My Guinness” – a show about the Guinness Book of Records
“Christmas in Baghdad” – about doing comedy for our troops
“Taxing Lyrical” – a show about Lehmo’s ten years as a chartered accountant
“White Line Fever” – about Lehmo’s love of sport (particularly the Hawthorn football club)
“War, Marriage & Puppy Love” – about war, marriage and puppy love.
“The Family Lifeboat” – about navigating life as a new father
Lehmo can be heard on ABC Radio's Grandstand on weekends, and on the Triple M network across the week.
Lehmo is currently a panelist on the very popular network 10 news comedy program The Project, and the host of AFL comedy quiz show, The Beep Test on Fox Sports.
He also stars in the Logie winning and critically acclaimed Working Dog TV production Utopia which airs on the ABC and Netflix.
Lehmo was also a host on the hugely popular AFL show Before The Game with Dave Hughes, Mick Molloy, Andy Maher and Neroli Meadows. The show aired for 11 years and was Logie nominated for best sports show on 9 occasions.