Медаль Золотая Звезда была учреждена Президиумом Верховного Совета СССР 1 августа 1939 года как знак отличия звания Героя Советского Союза под названием медаль «Герой Советского Союза». По указу Президиума Верховного Совета СССР от 16 октября 1939 года ее переименовали в «Золотую Звезду».
Первым Героям Советского Союза «Золотая Звезда» не была вручена, потому что в то время звание Героя внешними атрибутами еще не обладало. Позднее высшим знаком отличия этого звания удостоили спасателей экипажа затонувшего «Челюскина». Первым в списке на получение этой медали значится С. Леваневский, который при жизни не успел ее получить, так как погиб в район Северного полюса при совершении беспересадочного перелета в США.
В 1939-1940 гг. «Золотую Звезду» получили многие советские воины, сражавшиеся на стороне республиканской армии Испании и принимавшие участие в разгроме японских войск в районе озера Хасан и реки Халхин-Гол, а также отличившиеся в боях на Карельском перешейке во время советско-финского вооруженного конфликта.
Всего до 1941 г. она была вручена более 600 чел. Медалью «Золотая Звезда» были награждены города-герои Ленинград, Сталинград, Одесса, Севастополь, Москва, Киев, Новороссийск, Керчь, Минск, Тула, Мурманск и Смоленск, а также крепость-герой Брест.
Более 90% награждений приходится на Великую Отечественную войну: 11 657 солдат и офицеров получили Медаль «Золотая Звезда», 3051 из них – посмертно. Большое количество награждений объясняется, прежде всего, массовыми проявлениями героизма советских людей, Звезда Героя Советского Союза никому не доставалась «за красивые глаза». И опытные воины, и совсем зелёные мальчишки, вчерашние школьники и студенты, не жалели жизни ради избавления Родины от фашистской заразы. Заслуженно получили Медаль Героя Советского Союза и лётчик Степан Здоровцев, протаранивший фашистский бомбардировщик в первую ночь войны, и сержант Василий Кисляков, который в течение 7 часов в одиночку удерживал высоту от наступающих немцев, и Александр Матросов, закрывший своим телом вражескую амбразуру, и ещё тысячи самоотверженных мужчин, женщин и даже детей, до последней капли крови бившихся с коричневой чумой.
После 1945 г. Медаль Героя Советского Союза вручалась участникам Корейской (1950-1953) и Афганской (1979-1989) войн: 22 и 86 кавалеров соответственно, также вплоть до 80-х годов продолжались награждения героев Великой Отечественной войны, которые в силу разных причин ранее не получили заслуженную награду. Звезду Героя получали и советские космонавты (всего 84 награждения).