Hughes startet sin komediekarriere på midten av 1990-tallet på Sydney Comedy Store. Han ble raskt kjent. På denne tiden var han også programleder for Australsk MTV. Han flyttet i 2002 til England, og hadde etter noen Edinburgh festivaler gjort seg selv kjent.