Z powodu wielościeżkowego nagrania zaśpiewanie całego utworu na żywo było niewykonalne. Zespół miał krótką przerwę pomiędzy trasami promującymi Sheer Heart Attack i A Night at the Opera i niewiele czasu na próby grania utworu na żywo. Poszczególne części „Bohemian Rhapsody” były grane w czasie koncertu osobno. Początek i koniec zespół grał przeplatając je utworami „Killer Queen” i „The March of the Black Queen” z albumu Queen II, przed „Ogre Battle”, a część operowa odtwarzana była z taśmy.
Od trasy A Day at the Races Tour (1977), Queen wykonywał „Bohemian Rhapsody” w taki sam sposób. Pierwsza część wykonywana była na żywo, a po gitarowym solo wyłączano światła, muzycy schodzili ze sceny, a część operową odtwarzano z taśmy. Po „for me” Taylora następował pirotechniczny wybuch, a zespół wracał na scenę, aby wykonać część rockową oraz końcową.
Fragment „Bohemian Rhapsody” rozpoczął 19-minutowy występ grupy podczas Live Aid w 1985, który jest uznawany za jeden z najlepszych koncertów w historii muzyki rockowej. Kolejne wykonane wtedy przez Queen utwory to „Radio Ga Ga”, „Hammer to Fall”, „Crazy Little Thing Called Love”, „We Will Rock You”, „We Are the Champions”.