The band was formed in 1986 by the vocalist Zoran Paunović (a former Magično Oko member). Jugosloveni released their debut album Došlo mi je da se napijem (I Feel like Getting Drunk) in 1986, in the following lineup: Zoran Paunović (vocals), Nenad Maričić (guitar), Dragan Latinčić (bass guitar) and Goran Milenković (drums). The album also featured Kornelije Kovač on keyboards and Vlada Negovanović on guitar. The songs were classic rock-oriented while lyrics featured slang and were social-related. The album featured the band's biggest hit, "Jugosloveni". For the recording of the second Jugosloveni album the band's frontman Paunović fired the complete lineup. He recorded Vruće osvežavajuće (Hot Refreshment) with studio musicians: Vlada Negovanović (guitar), Dragoljub Đuričić (drums), Ted Jani (guitar), Zoran Radomirović (bass guitar) and Saša Lokner (keyboards). The third album, Krici i šaputanja (Screams and Whispers) was recorded in the new lineup, but once again in cooperation with studio musicians. After the album was released Jugosloveni officially disbanded.
In 2006 Zoran Paunović released the compilation Igralište (Playground) which featured old Jugosloveni songs remixed in a pop folk manner.