Op die ouderdom van 16, toe hy nog in hoërskool was, het Hicks opgetree in Houston, Texas. Gedurende die 1980's het hy Amerika getoer en 'n aantal hoëprofiel-televisievertonings gemaak, maar in die Verenigde Koninkryk het hy beduidende aandag gekry en by groot plekke tydens sy 1991-toer opgetree.