Медаль учреждена по ходатайству Народного Комиссариата Обороны СССР, Указом Президиума Верховного Совета СССР от 9 июня 1945 года, утверждены Положение о медали, образец и описание медали ( Ведомости Верховного Совета СССР, 1945 год, №34). Положение о порядке вручения медали «За освобождение Белграда» утверждено Секретариатом Президиума Ведомости Верховного Совета СССР 31 августа 1945 года.

Автор проектного рисунка медали, пущенного в серию – А.И.Кузнецов.

Медалью награждались военнослужащие Советской Армии, Военно-Морского Флота и войск Народного Комиссариата Внутренних Дел, принимавшие непосредственное участие в штурме и освобождении города Белград с 29 сентября 1944 года, по 22 октября 1944 года.
Вручение медали производилось от имени Президиума Верховного Совета СССР на основании приказов командиров частей, соединений и начальников учреждений. Демобилизованным медаль вручалась в военных комиссариатах и управлениях НКВД и НКГБ по месту жительства.

Медаль существует двух типов.