В декабре 1995 года в эфире «Русского радио» начала своё вещание радиопередача «Золотой граммофон», тогда ещё называвшаяся «Русская горка». Она представляла 12 песен, которые были наиболее часто заказываемыми в эфире самой радиостанции с помощью звонков, писем и сервиса пейджинговой связи (SMS-портал у радиостанции появился в 2004 году). Ведущим программы был Глеб Деев.

20 февраля 1999 года прекратила своё существование «Русская горка» и стартовал хит-парад «Золотой граммофон», в котором определялось 20 лучших песен недели. Первым ведущим программы был Глеб Деев, ему помогали Алексей Кортнев и Валдис Пельш. С 2000 по 2001 год программу вел Борис Кораблев (в это время у Андрея Чижова была программа-пародия «Золотой унитаз»). С 2001 по 2002 год программу вел Андрей Чижов. С 2002 по 2005 год ведущим программы стал Александр Карлов. С 2005 по 2008 год программу вела Алла Довлатова, ей помогал Андрей Малахов, а после Сергей Зверев. С 2008 по 2015 год программу вёл Роман Емельянов. Его заменяли Филипп Киркоров, Алексей Чумаков, Вадим Воронов и Алиса Селезнёва, Вадим Данилин и Белла Огурцова, Дмитрий Оленин.

В 2003 году с появлением интернет-голосования, обладателей статуэток, помимо слушателей «Русского радио», могли определять и зрители Первого канала. Так, с 8 августа 2003 до 2 декабря 2005 года существовал телевизионный интерактивный хит-парад в прямом эфире «Золотой граммофон на Первом». Первый выпуск провели Алла Довлатова и Константин Михайлов, далее их сменили Аврора и Егор Дружинин, а их соведущими были Николай Фоменко и Мария Голубкина. Позже «Золотой граммофон» вёл Андрей Малахов с приглашёнными артистами (иногда в паре с Яной Чуриковой). В одном из выпусков его заменил Иван Ургант.