Osnivanje i novosadski neoavangardni koreni (1980–1989)
Obojeni program je osnovan krajem 1980. godine u Novom Sadu od strane Branislava Babića Kebre. Bilo je to vreme kada je jugoslovenski novi talas (New Wave) doživljavao istorijski vrhunac, sa beogradskim i zagrebačkim sastavima u prvom planu. Obojeni program je od starta krenuo sasvim drugim pravcem – mračnijim, konceptualnijim i ekstremno beskompromisnim post-pank zvukom.
Duboko ukorenjen u tradiciju novosadske neoavangardne i konceptualne umetničke scene sedamdesetih (okupljene oko Tribine mladih, časopisa Polja i grupa KÔD i Verbumprogram), Kebra je rad benda koncipirao kao spoj zvučne buke i tekstualnog minimalizma. U ranoj fazi bend je svirao po omladinskim klubovima u Novom Sadu (poput kultne Žute kuće) i polako gradio reputaciju najtvrdoglavijeg alternativnog sastava u zemlji, odbijajući da pravi estetske ustupke izdavačima.
Zajedno sa drugim novosadskim sastavima te ere (poput Luna, La Strada, Boye, Grad), Obojeni program je definisao ono što danas prepoznajemo kao specifični novosadski umetnički rok izraz – spoj melodične melanholije, oštre buke i poetske discipline.
"Obojeni program je nastao kao krik urbane omladine Novog Sada. Mi nismo želeli da budemo deo estrade, niti da prepakujemo tuđe ideje. Naša muzika je proizvod ovog asfalta i ovog vetra."
Debitantski prvenac i šizofreni svet (1990–1993)
Punu deceniju nakon osnivanja, bend objavljuje svoj prvi studijski album. Odluka da se toliko čeka proizašla je iz odbijanja ugovora sa državnim gigantima kao što je PGP-RTB, jer bi to značilo prilagođavanje zvučne slike radijskim standardima. Album "Najvažnije je biti zdrav" izlazi tek 1990. za zagrebačku nezavisnu kuću Search & Enjoy. Producirao ga je Dušan Kojić Koja (Disciplina kičme), unoseći svoj prepoznatljiv suvi i direktni zvučni inženjering. Debitantski album je doneo kultne pesme "Štipaljka" i "Ona je tu", uvodeći motorički ritam i specifične vokalne parole.
Sledeći album "Ovaj šizofreni svet" snimljen je u jesen 1991. i objavljen 1992. godine, u vreme kada je zemlja već bila u plamenu rata. Težak, paranoidalni zvučni zid i ogoljena buka odslikavali su teskobu u kojoj se nalazilo novosadsko i šire jugoslovensko društvo. Kebra-ini rečenice poput "Ovaj šizofreni svet je pored tebe" postale su dijagnoza epohe.
Inovativni zvučni potpis sa dve bas gitare (1994–2005)
Polovinom devedesetih, nakon odlaska klasične gitarske postave, Obojeni program donosi revolucionarnu odluku na regionalnoj sceni: potpuno izbacuju klasičnu solo i ritam gitaru i uspostavljaju postavu sa dve bas gitare. Ilija Vlaisavljević Bebec je preuzeo ulogu dubokog ritmičkog groove-a, dok je Dragan Kosanović Maša na drugoj bas gitari koristio niz efekata, chorus pedale i distorziju kako bi svirao visoke registre i melodijske teme.
Ovaj patent doneo je albumu "Verujem ti jer smo isti" (1994) neverovatnu energiju i melodičnost koja je preživela najmračnije godine izolacije. Sa ovim zvučnim potpisom nastavljen je i album "Ili pet minuta ispred tebe" (1996), snimljen u studiju Dum Dum, koji je u post-punk zvuk integrisao drum 'n' bass i elektronsku muziku.
Konceptualna doslednost zatvorena je 2005. godine objavljivanjem albuma "Da li je to čovek ili je mašina". Početna slova naziva njihovih prvih sedam albuma formirala su akronim NOVI SAD, što je bio trinaestogodišnji performans posvećen njihovom rodnom gradu.
Kultni proboj na MTV i saradnja sa Džonom Pilom
Obojeni program je upisan kao prvi bend iz bivše Jugoslavije čiji je spot emitovan na prestižnoj britanskoj televiziji MTV. Radilo se o spotu za numeru "Ruža lutanja" (sa drugog albuma), koji je 1993. godine prikazan u uticajnoj emisiji 120 Minutes koja je diktirala svetske trendove alternativne muzike.
Takođe, bend je bio miljenik legendarnog BBC Radio 1 voditelja Džona Pila (John Peel). Impresioniran njihovim zvučnim minimalizmom, Peel je redovno puštao njihove singlove u svom radio programu i pomogao im da organizuju nastup u Londonu 1995. godine, što je ostao jedan od najvećih internacionalnih proboja domaće underground scene.
Savremeni rad i live snimci (2012–danas)
U novom milenijumu, bend nastavlja rad kroz albume "Kako to misliš: mi" (2012) i "2021 = 41" (2021), spajajući klupsku elektroniku, zreli post-punk izraz i Kebrin specifični rečitativ. Koncertna aktivnost krunisana je 2024. godine snimanjem novog live albuma u prepunom Domu omladine Beograda, čime su potvrdili svoj status koncertnih veterana čiji plamen i dalje gori punom snagom.