Jugodisk was established in 1968, in the Socialist Republic of Serbia federal unit of SFR Yugoslavia under the name Beograd Disk.

In 1981, the company changed its name to Jugodisk as a portmanteau word of Jugoslavija (Yugoslavia) and disk (for a vinyl record).

[2] In 2003, the company was sold at a state auction to the show business manager Nenad Kapor and since then it operates as Jugodisk A.D. (joint stock company)[3] The label should not be confused with another label named Jugodisk, which was formed in the 1950s and issued 78rpm records with Yugoslav folk and popular music, but soon ended the activity.

Like other former Yugoslav labels, Jugodisk was also licensed to release foreign titles for the Yugoslav market which included certain albums and singles by: The Animals, Bad Manners, Shirley Bassey, The Beat, George Benson, Black Sabbath, Johnny Cash, The Fall, Gerry & the Pacemakers, Eddy Grant, Bill Haley & His Comets, Roy Harper, Jimmy Page, The Kinks, Matchbox, The Moody Blues, Willie Nelson, The Alan Parsons Project, Dolly Parton, Wilson Pickett, Iggy Pop, Chris Rea, Stray Cats, Toyah, Wishbone Ash and The Yardbirds.

Other major labels in the former Socialist Federal Republic of Yugoslavia were: PGP-RTB from Belgrade, Jugoton and Suzy from Zagreb, Diskoton from Sarajevo, ZKP RTVLJ from Ljubljana, Diskos from Aleksandrovac, and others.