Znają się od lat: zwycięzca Jazz nad Odrą – saksofonista Tomasz Licak, gitarzyści Szymon Wasilewski i Wojciech Filipowiak oraz Wojciech Mazur – basista i Kacper Reszczyński – perkusista.
Zebra powstała w 2007 roku początkowo jako duet Natalii Norko i Zdzisława Orłowskiego. Pierwsze dźwięki powstały w Krakowie, obecnie Zebra tworzy we Wrocławiu.