Cuentan, que fue en una noche de insomnio cuando encontró la inspiración. Se sentó al piano y comenzó a plasmar lo que tenía en la cabeza. La Bohemian Rhapsody, considerada como la gran obra de rock de todos los tiempos iba a titularse “The cowboy song” , pero al final acabó titulándose como la conocemos hoy día. Freddie escribió la canción entera, incluyendo la composición de armonías, en guías telefónicas y servilletas de papel, haciendo un poco difícil para sus compañeros captar la idea de la canción. Este fue el primer vido musical de Queen, que fue grabado en tan solo 4 horas y costó aproximadamente 4.500 libras de la época.
En los conciertos en vivo, Queen utilizaba una grabación para la parte operística de la canción. De hecho, la parte operística tardó más de 70 horas en ser completada.