O álbum foi gravado durante os anos de 1989 e 1990 e era planejado inicialmente que fosse lançado no final deste último ano. Sendo assim, aproveitariam a época de natal para alavancar as vendas do disco, mas devido à fragilidade na saúde de Freddie Mercury, as gravações tiveram que transcorrer em um ritmo mais lento, e o álbum acabou sendo lançado somente em fevereiro do ano seguinte.
Assim como no álbum The Miracle, a autoria de todas as faixas aparecem como sendo Queen, exceto na canção "All God's People", creditada ao Queen e Mike Moran. Isso porque esta canção havia sido iniciada durante as gravações do álbum solo de Freddie Mercury, Barcelona, no qual Mike Moran ajudou o músico na composição das canções. A canção "I Can't Live With You", ganhou uma nova versão no álbum Queen Rocks, lançado em 1997.
Innuendo foi recebido como o álbum mais triste que foi feito pelo grupo Queen. Principalmente porque, durante os clipes, principalmente o de "These Are The Days of Our Lives", nota-se um Freddie Mercury visivelmente fraco e abatido, consequência da AIDS que ele contraiu. Freddie Mercury morreu 9 meses depois do lançamento do álbum.
