Bend Phobia je osnovan 16.09.2001. godine (nedelja) u prvobitnoj postavi Saša, Garača, Nikola. Prvu probu su održali u polusrušenoj garaži koju su sami sastavili od dasaka, stiropora i staklene vune (koju su ukrali od Saletovog starog). Ta garaža bila je glavno okupljalište benda narednih godinu i po' dana. Zbog uticaja "viših sila" (komšija i policije) morali su da napuste taj prostor. Krajem tog perioda bendu se priključuje i basista - Broći. Sviraju najčešće u Brodu, ali i po okolnim gradovima (Banja Luka, Derventa...). Već tada na koncerte Phobie dolazi veći broj fanova koji prate rad benda i do danas. Krajem 2003. godine bend radi demo pod nazivom "Druga strana ulice", u kojem kroz tekstove i muziku iznose svoje stavove o njima bitnim stvarima, životu, ulici, ponosu... (taj demo rađen je u dosta lošim uslovima na Pentium Kecu u sobi jednog prijatelja benda). Nakon toga bendu najveći problem postaje prostor za probe. Nakon nekoliko prostora u koje nisu bili dobrodošli stacioniraju se u potkrovlju kuće u kojoj Nikola živi kao podstanar sa suprugom i sinom, tako da ni tu probe nisu mogle biti česte. Phobia uz sve te probleme i najčešće o sopstvenom trošku prihvata sve pozive za svirke i ostvaruje kontakte sa bendovima i ljudima koji su bliski njihovoj muzici i stavovima. Sviraju na Heineken Music Fest-u 08.07.2004. godine u Travniku. Nakon toga slijedi serija koncerata po gradovima Republike Srpske i BiH. Materijal za album je snimljen kod Vuje u Kragujevcu, a potom je poslat Rock Express-u od kojih je bend dobio izvrsnu preporuku. Odmah poslije toga, Phobia izdaje svoj prvi album Druga strana ulice u izdanju Rock Express Records-a.

POZDRAV SVIM FANOVIMA!