Zeba je karijeru počeo u Željezničaru, a potom je igrao za Olimpic i Brotnjo. Godine 2004. se kratko vratio na Grbavicu, ali je ubrzo napustio klub i potpisao za Zrinjski. Član Maribora je postao 2005. godine te je nakon dvije sezone potpisao za ruski Kamaz.
Potom se 2010. godine kratko zadržao u Alaniji iz Vladikavkaza te se ponovo vratio u Željezničar. Nakon dvije godine se okušao u Hrvatskoj nogometnoj ligi igrajući za Split, a onda je potpisao za Olimpiju iz Ljubljane, nakon jedne sezone je prešao u Shkendiju 2014. godine, a naredne je potpisao za Slobodu. Ugovor s tuzlanskim timom je raskinuo nedavno te je postao slobodan igrač.
Njegov prvobitni plan je bio da se odmori do januara, no, zvaničnici Željezničara su promijenili njegov stav te su osigurali novo iskusno pojačanje. Zeba je potpisao ugovor na jednu i po godinu.
