Obojeni program je osnovan početkom osamdesetih godina u Novom Sadu, formirajući tadašnju novosadsku new wave scenu zajedno sa grupama Boye, La Strada, Luna i Grad. Od samog početka, Obojeni program je insistirao na pronalaženju svog autentičnog, nezavisnog zvuka, te je prva ploča "Najvažnije je biti zdrav" izašla tek 1990, nakon 10-tak godina postojanja grupe.
Uprkos teškim uslovima za opstanak jedne alternativne muzičke grupe u narednim godinama, Obojeni program je uspeo da objavi i promoviše još 6 albuma, trudeći se da ide u korak sa najboljim bendovima na svetskoj sub-pop sceni. Tokom više od dvadeset godina postojanja imali su na stotine samostalnih koncerata i nastupa na muzičkim festivalima, i sarađivali sa raznim umetnicima iz oblasti pozorišta, filma, stripa, književnosti...
Oni su prvi bend sa ovih prostora koji se pojavio na MTV-ju u emisiji "120 minutes" 1993. godine i jedini koji je imao čast da bude prezentiran od strane Johna Peel-a u njegovim radio emisijama i na njegovoj plejlisti 2002. godine. Sedmi studijski album, "Da li je to čovek ili je mašina", je snimljen u Holandiji, i objavljen jula 2005 za izdavačku kuću URBANS. Na novom albumu nalaze se sedam novih pesama, osam remixa tih pesama napravljenih od strane različitih DJ-eva i jedna bonus pesma "Obećaj mi, molim te", koja je pratila promociju Kebrine poslednje knjige istog naziva.
Proteklih godina kroz bend je prošlo na desetine različitih muzičara. Jedini član iz originalne postave benda je Kebra - glavni vokal i autor ponekad emotivno obojenih, ponekad politički angažovanih tekstova. Njegov glas i tipičan način pevanja postali su u velikoj meri zaštitni znak ovog benda.
