Hodda was a founding member of the Riverina Theatre Company, located in Wagga Wagga and Project TYER, a Theatre In Education Co., for whom he also wrote and appeared in the play "Strata Digger". Subsequently, he graduated from the National Institute of Dramatic Art (NIDA) at the UNSW Sydney and then worked as an actor for the Sydney Theatre Company, the Queensland Theatre Company, the Griffin Theatre Company, the Ensemble Theatre, the Q Theatre, Marian Street Theatre, Sport for Jove at the Seymour Centre and others. He also performed in major national and international tours, including "The Removalists", "Are You Lonesome Tonight", "The Club", "The Life Of Galileo", "Chasing The Dragon", "Diving For Pearls and Dinner".