Видеоклип к песне стал революцией в музыкальных видео, после его успеха практика выпускать видеоклипы стала общепринятой. В интернете и в некоторых газетных публикациях можно часто встретить ошибочные заявления, что Bohemian Rhapsody был «первым видеоклипом в истории»[9], хотя постановочные клипы к песням появились за десятилетия до того[10], и это даже не был первый клип самих Queen.
Видео снимал режиссёр Брюс Гоуэрс, который снял несколько других клипов для группы. Видео стоило 4500£. В нём применялись спецэффекты, оригинальный монтаж. Кадры из видео использовались в клипе к песне «Radio Ga Ga» и «One Vision».
В 1992 году была снята новая версия клипа к фильму «Мир Уэйна». В неё также вошли фрагменты самого фильма, сцены клипа «Now I'm Here», кадры живого исполнения песни на стадионе Уэмбли, фрагменты переизданного клипа «Seven Seas Of Rhye» и кадр из видео «One Vision» с изображением группы, которая появляется во время заключительного удара гонга.
Согласно опросу, организованному телефонной компанией O2, британцы считают Bohemian Rhapsody лучшим клипом всех времён