Hoel ble født den 27. juli 1957 i Tromsø. Han begynte å spille i lokale grupper blant annet sammen med Steinar Albrigtsen i 1970-årene. Som sanger og låtskriver kom han med sin første plate, , i 1982. Fire år senere deltok han i Melodi Grand Prix med «Inkululeko», og han kom på en andreplass.