Lenny Wolf tok med seg demoer fra sitt band Funhouse og flyttet til Los Angeles for å søke lykken i musikkindustrien. Funhouse ble oppløst, men han ga etter hvert ut to plater med gitaristen Bruce Gowdy i Stone Fury, i tett samarbeid med manager Marty Wolff som han kjente fra hjembyen Hamburg og som skulle følge Wolf til Kingdom Come. Debutalbumet (1984) solgte ganske godt, men ikke nok til å få listeplassering i USA. Oppfølgeren (1986) gjorde det ikke godt, og bandet ble oppløst. Et album med låter som ble innspilt i 1982 i Hamburg, blant annet en tidlig versjon av «Do You Like It» som også kom med på (1989), kom i 1989 ut under navnet etter at Kingdom Come hadde blitt en suksess.