Начало истории записи альбома Flash Gordon связана с довольно забавной историей, когда один из итальянских режиссеров решил снять фильм о популярном одноименном герое комикса, который был на волне успеха в тридцатых годах. После того, как ему рекомендовали легендарную британскую рок-группу Queen в качестве исполнителя саундтрека к фильму, он воскликнул: «А кто это такие?». Необходимо заметить, что к предложению поучаствовать в создании музыки к фильму сами музыканты отнеслись с изрядной долей скептицизма, но несколько изменили свою точку зрения после того, как им сообщили о том, что никто не будет настаивать на конкретном музыкальном оформлении, то есть им в данном плане была предоставлена полная свобода действий. Более всех данным предложением заинтересовался Брайан Мэй. В первый и единственный раз за всю историю группы он стал продюсером.

Запись данного альбома проводилась, скажем так, вразнобой, музыканты записывали свои партии не как обычно в команде, а по отдельности. Из-за того, что направленность будущего фильма, для которого они сочиняли саундтрек, была чистой воды научно-фантастическая, то они использовали в значительной мере те же музыкальные приемы, что и на их альбоме The Game, разве что звучание синтезатора было первоплановым. Из-за этого некоторые композиции альбома чрезвычайно напоминали по звучанию «Берлинскую трилогию» Дэвида Боуи. Иными словами, Flash Gordon является, можно так сказать, черной овечкой в творчестве Queen.

Одной из возможных причин такого результата может быть то, что группа попыталась сделать полноценный альбом, как обычно, вместо того, чтобы просто создать звуковое сопровождение к фильму. Будучи выпущенным в качестве альбома Queen, этот саундтрек, на котором, кстати, присутствовали всего две полноценные песни, а остальные были просто музыкальными отрывками, естественно, сравнивался со всеми их предыдущими работами, и критики просто неистовствовали в уничижительных эпитетах, в то время как поклонники группы хранили молчание , поскольку они просто не знали, как реагировать на этот альбом. Учитывая грандиозный успех вышедшего незадолго до этого альбома «Игра», Flash Gordon оказался таким же грандиозным провалом.