Фреди Меркюри е обмислял съвсем различна версия на „Bohemian Rhapsody“. Неизползвани текстове и музикални бележки показват, че първоначално той е имал друг сюжет, друго начало и дори различно заглавие. Един от ранните варианти на текста е включвал стих, в който героят трябва да замине на война. По-късно Меркюри променя идеята и се появява емблематичният ред „Mama, just killed a man“.

Първата версия на песента започва да се оформя още през 1968 г., когато Фреди Меркюри учи графичен дизайн в Ealing Art College. Първоначално той разглежда композицията като история от Дивия запад и условно я нарича „The Cowboy Song“. По-късно тя придобива много по-мащабен и театрален характер. Една от възможните причини е покупката на рояла Yamaha, на който Меркюри композира значителна част от произведението. По това време той слуша активно Фредерик Шопен, Волфганг Амадеус Моцарт и Джони Мичъл, което вероятно влияе върху сложната структура на песента.

Любопитна подробност е, че „Bohemian Rhapsody“ почти получава друго име. В една от ръкописните страници Фреди Меркюри е написал „Mongolian Rhapsody“, след което го е зачеркнал и го е заменил с окончателното заглавие. Сред ранните варианти е имало и различно начало: „Time for goodbyes now / Is this reality?“. Фразата „Nothing really matters to me“, която впоследствие се превръща в ключов момент от финала, също присъства в ранните записки, но първоначално без окончателно място в композицията.

Оперната част е разработена изключително детайлно. Цели страници са изпълнени с бележки за вокалните хармонии и с думи като „Galileo“, „Bismillah“, „Fandango“ и „thunderbolt and lightning“. Певецът бил толкова погълнат от работата си, че започнал умишлено да се събужда през нощта, за да записва идеи, които му идвали насън. По време на създаването на песента той бил необичайно съсредоточен и почти не реагирал на присъствието на хора около себе си.

Същата прецизност се пренася и в студиото. Queen работят около три седмици по записа, а оперната секция изисква близо 200 вокални наслагвания от Фреди Меркюри, китариста Брайън Мей и барабаниста Роджър Тейлър. Заради многократното презаписване част от лентите били използвани до такава степен, че на места станали почти прозрачни.

Почти шестминутната продължителност на песента също създава проблеми. Представители на звукозаписната компания EMI настоявали тя да бъде съкратена, за да отговаря на стандартите за радиосингъл. Фреди Меркюри отказал. Решението се оказва ключово: радиоводещият Кени Евърет получава предварително копие и вместо да го пусне веднъж или два пъти, започва да излъчва цялата песен многократно в ефира на Capital Radio. Слушателите реагират незабавно и започват да търсят сингъла още преди официалното му излизане.

„Bohemian Rhapsody“ е издадена без съкращения през 1975 г. и остава девет седмици на първо място във Великобритания. Песента се превръща и в първия хит на Queen, достигнал Топ 10 в САЩ. Композицията преживява нов възход през 1992 г. след използването ѝ във филма „Wayne’s World“, когато достига до №2 в американската класация Billboard Hot 100. Интересът към песента се засилва отново през 2018 г. с премиерата на биографичния филм „Bohemian Rhapsody“.

Има и любопитен детайл от ранната история на Queen. Преди окончателното име на групата да бъде избрано, китаристът Брайън Мей предложил варианта „Build Your Own Boat“. Фреди Меркюри настоявал за „Queen“. В крайна сметка неговият избор надделява, както и окончателната версия на песента, която десетилетия по-късно остава една от най-разпознаваемите композиции в световната рок музика.