Через два года после выпуска, в 1977 году, песня получила титул «Лучший сингл последних 25 лет».
«Bohemian Rhapsody» входила в первую пятёрку голландского хит-парада «100 синглов всех времён» (нидерл. Top 100 Aller Tijden) каждый год с 1977 года и занимала первое место 8 раз[13].
Песня занимала первую строчку британского хит-парада в 1975 году 9 недель подряд.
После переиздания сингла с песней «These Are The Days Of Our Lives», композиция опять возглавила британские чарты, на этот раз уже на пять недель[14]. Также это единственный сингл, распроданный несколькими миллионами копий после двух изданий (за это «Bohemian Rhapsody» заняла третью строчку в списке самых продаваемых синглов в Великобритании).
Песня переживала новую волну популярности в качестве саундтрека к фильму «Мир Уэйна». Для саундтрека было снято новое видео.
В хит-параде Нидерландов «Top 2000», который проходит с 1999 года, песня ежегодно занимала первое место, лишь в 2005 году опустившись на строчку ниже.
В 2000 году по результатам опроса 191,5 тыс. человек «Bohemian Rhapsody» была признана лучшей песней тысячелетия[15].
В 2000 году песня заняла первое место на программе британского канала Channel 4 «Сто лучших номеров один», опередив даже Imagine Джона Леннона (англ. The 100 Best Number 1s)[16].
В 2002 году песня заняла первое место в хит-параде синглов Гиннесса и также первое по опросам Всемирной службы Би-би-си на звание лучшего сингла всех времён.
В 2004 году песня была включена в Зал славы Грэмми.
В мае 2004 года «Bohemian Rhapsody» стала второй песней по частоте звучания на британском радио, автоматах-проигрывателях и в клубах[17].
В списке 500 лучших песен по версии журнала «Rolling Stone» песня занимает 166 строчку.