A Zebra Klub elődjének tekinti a rendszerváltozás hajnalán, 1989-ben megalakult „A Klub”-ot; itt az „A” az „alternatív” szóra utalt, ezzel is jelezve, hogy a klub mind kulturális, mind zenei programjai tekintetében el kívánt térni az akkori fősodortól, a mainstream-től, bár a klub alapítói akkor még nem biztos, hogy ismerték e szót. A lényeg a lázadás volt, és a fiatalságban rejlő energiák felszínre segítése, alkotásra ösztönzése. A klub megalakítása egyszerre két párhuzamos vonalon indult el, az egyik (mondhatni: keményebb) vonalat Bencze Zoltán (Csáklyás) és Kohut Pál (Kojak) képviselte, míg a másik vonalat Szilvássy Ákos (Geri) és Pálinkás László (Lambee) képviselték. Az ötlet megvalósulásához nagy segítséget nyújtott az akkori Vajda Péter Művelődési Központ igazgatónője, aki támogatta az elképzelést és a „művház” pinceklubját a rendelkezésükre bocsájtotta.

A legelső alkalommal egy kazettás Orion deck szolgáltatta a zenét, mely simán elviselte, hogy a hazai és külföldi underground, alternatív, punk, ska, dark és gothic zenék nem a legmegfelelőbb minőségben szólnak. A lényeg az volt elsőre, hogy van egy hely, ami a miénk! Az alapítókban a későbbiek folyamán fogalmazódott meg a klub dekorálása és érdeklődésre számot tartó programok szervezése.  A srácok legkülönbözőbb kezdő zenekaroknak és performanszoknak biztosítottak fellépési lehetőséget. Geri és Lambee alternatív színházában olyan darabok kerültek feldolgozásra mint például: Rómeó és Júlia, A nürnbergi mesterdalnokok, Hófehérke, A négy muskétás, A Fekete-erdő klinika, Indul a bakterház, koncertek terén csápolhattunk és pogózhattunk a szegedi Hungarian Dracula, illetve a szarvasi Oleg Kosevoi koncertjein. Ezeknek a programoknak is köszönhetően a klub igazi közösségi hellyé vált, tömegeket mozgatott meg, és vonzott egész Békés-megyében. Az akkoriban még kötelező sorkatonai szolgálat azonban rendesen szétzilálta a klub alapítóinak a sorát, aminek következményeként 1991-ben Bukovinszky Béla (Bukó) és Vrbovszky Zoltán (Bubu) vette kezébe a klubot, immár „Zebra” néven és egy meglehetősen rock-os vonalat képviselő vargabetű után egy igazi független klubbá vált, amely a hazai és külföldi underground képviselőit is a csöppnyi színpadára tudta csábítani (Deák Bill Gyula, Sziámi, Waszlavik Gazember, Kampec Dolores stb.). Ekkor már Bubu helyett a később csatlakozó Hricz Károly (Karesz) is segédkezett a klub életében.