A Louisiana-beli Zebra 1975-ben alakult, de később New York-ba költöztek. Randy Jackson, Felix Hanneman és Guy Gelso a kezdetekben rendszeresen turnéztak az USA keleti partjain, mielőtt leigazolta őket Jason Flom kiadója, az Atlantic Records. 1983-ban a Zebra debütáló albuma lett a kiadó történetének leggyorsabban fogyó lemeze; ami ezzel együtt kultikus klasszikussá vált a rajongók körében, a világ minden táján.

A Zebra karrierje kezdetén olyan előadók feldolgozásait játszotta, mint a Led Zeppelin, a The Moody Blues és a Rush - elmondásuk szerint az ezekre adott rajongói reakciókon felbuzdulva költöztették a bandát New York-ba. Ettől függetlenül már évekkel az első lemezszerződés előtt bemutatták a közönségnek saját számaik, melyek közül a legismertebbek a következő: 'The La La Song', 'Free', 'Bears' (eredeti címén 'The Bears Are Hibernating').