Grupa košarkaskih entuzijasta zaposlenih u fabrici Avala Ada, koja se bavi proizvodnjom kartonske ambalaže osniva košarkaski klub " Avala-Ada" 23.12.1998. god.
Klub radi u okviru sportskog društva "Avala Ada" koje je u isto vreme formirano.
U proleće 1999. god. pobeđuje u Regionalnoj ligi Beograda tj. u letnjoj ligi. Tako je osigurao ulazak u II Srpsku ligu.
Tokom sezone 1999/2000. klub ima ambiciju da udje u I Srpsku ligu i u tome uspeva.
Klub svoju prvu sezonu u I Srpskoj ligi završava na 3. mestu.
U sezoni 2001/2002. klub ponovo zauzima 3. mesto u I srpskoj ligi.
U sezoni 2002/03 nakon neuspelog play-offa za odlazak u I B ligu Srbije, klub je ipak ostvario cilj putem kvalifikacija koje su igrane u Novom Bečeju, ostavivši iza seba Vrbas i Zetu. i plasirao se u I B ligu Srbije.
Prvu sezonu (2003/04) u I B ligi Srbije klub zauzima 3. mesto
Konačno je sezone 2004/2005. ostvaren najveći uspeh ovog mladog kluba i to uz veliku pomoć ugledne agencije " BEOBASKET " iz Beograda, koja je preuzela rukovođenje klubom. Naime u navedenoj takmičarskoj sezoni klub je osvojio 2. mesto u Prvoj B ligi Grupa Srbija i plasirao se u Prvu A saveznu ligu, kao najveći rang takmičenja.
Dana 19. decembra 2005, doslo je do promene naziva kluba. Novi naziv kluba je MEGA BASKET. Istovremeno klub je potpisao sponzorski ugovor sa jednom od najvecih srpskih pekara, ISHRANA AD iz Smedereva, tako da klub u sezoni 2005 06 nastupa pod nazivom MEGA ISHRANA.