Before forming the band, vocalist Branislav Babić "Kebra" was a member of the two minor Novi Sad punk rock groups, Abortus and Pankreas.

One of the first Obojeni Program lineups was a trio, featuring Babić (vocals), Goran Ivčić "Tukša" (bass) and Edi Keler (drums).

Moving towards a more post-punk oriented sound, influenced by the Manchester bands The Fall and Magazine, Babić renamed the group to Program, with the lineup which besides him featured Aleksandar Jocić "Cana" (guitar), Zoran Geratović "Gera" (bass) and Edi Keler (drums).

During the same year, at the first Novi Sad private studio Meta Sound, the band recorded four tracks, "Kad bi malo (7x) mozak stao" ("If the (7x) Brain Could Stop a Little"), "O, da li?"

During 1983, the band recorded three new songs, "Filadelfija" ("Philadelphia"), "Gradonačelnik se buni" ("The Mayor is Angry") and "Gospodar vaših stolica" ("The Lord of Your Chairs"), later renamed to "981", and a new version of the local hit "O, da li?".

Having returned from the army, in June 1985, Babić reformed the band as a trio, featuring bassist Bedov and Edi Keler on drums.

Zoran Lekić "Leki", guitar player of Ove Sezone Vedri Tonovi who has been playing saxophone with Obojeni Program since 1982, occasionally performed as an additional member.

After the album release, the band went on a promotional tour, including Belgrade, Zagreb, Ljubljana, Maribor, Split, Dubrovnik, Skopje and Novi Sad.

The followup, Ovaj zid stoji krivo (On the Side is this Wall Bended), recorded at the Guru Sound studio during August and September 1991,[2] was released during the late 1991 and once again produced by Kojić.

It featured the notable "Nebo, nebo plavo je" ("The Sky, the Sky Is Blue"), inspired by the outbreak of the Yugoslav Wars, "Čudan glas te poziva" ("A Strange Voice Is Calling You"), "Pozivamo tople reke" ("We Are Inviting Warm Rivers"), "981", and "Dejvi" ("Davy"), the latter two being recorded for the first album but were omitted, presented as an array of Babić's claustrophobic visions.

In early 1992, Babić reformed the band in the lineup featuring Danica Milovanov "Daca" (backing vocals), Dragan Knežević (guitar), Ljubomir Pejić (drums) and Boye bassist Ilija Vasiljević "Bebec" as a temporary member, promoting live the second album, for the first time in Serbian cities Kragujevac, Užice and Niš.

On April, the band had performed at the Belgrade Republic Square in front of a crowd of fifty thousand people at an antiwar concert Ne računajte na nas (Do Not Count on Us), also featuring Rambo Amadeus, Boye, Električni Orgazam, and Rimtutituki, and on December, the band performed at the Subotica antiwar concert Muzika mira (The Music of Peace).

In 1994, the band released the album Verujem ti jer smo isti (Very Similar Indeed We are so I Believe You), in a new lineup featuring backing vocalists Danica Milovanov "Daca" and Jovanka Ilić, guitarist Dragan Knežević, bassist Ljubomir Pejić (a former Vrisak Generacije member) and drummer Vladimir Cinkocki (a former Goblini and Generacija Bez Budućnosti member).

[5] The fifth studio album Sva sreća general voli decu (Such Good Fortune, the General Loves Children), released in 1999 by B92 and produced by Boye bassist Ilija Vasiljević "Bebec", for which the album cover was designed by the painter Saša Stojanović, featuring an ironical drawing of a child displaying Serbian three-finger salute.

The lineup which recorded the album featured the new bassist Zoran Geratović "Gera", backing vocalist Tamara Dobler and drummer Slobodan Levakov "Coba".

The album received a special critical recognition by the famous disc jockey John Peel who had included the song "Uživaj u ludilu nekih malih stvari" ("Enjoy in the Madness of Small Things") on the BBC Radio playlist.

The following year, Babić appeared in the Jovan Đerić rockumentary Bilo jednom... (Once upon a Time), dealing with the Novi Sad punk rock scene during the 1990s.

[7] After a four-year discography break, the band, featuring Babić, Vladimir Cinkocki (drums), Ilija Vasiljević "Bebec" (bass) and Ljubomir Pejić (bass),[8] started preparing the eight studio album Kosmos u tvom srcu / Igračke se voze levom rukom (Cosmos in Your Heart / Toys Are Driven with the Left Hand), released on June 29, 2009, recorded at the Sing Sing studio in Metslawier, available in LP format in Netherlands and for free download via the Exit festival record label Exit Music.

[11] After the album release, on September 18 of the same year, the band shared the stage with their idols The Fall, at the Jelen Pivo Live festival, held at the Belgrade SKC.