• O título do álbum foi inspirado no romance homônimo de Jack Kerouac, refletindo o interesse de Paul Rodgers pela literatura beat.

• “Rock ‘n’ Roll Fantasy” tornou-se o single de maior sucesso da banda, alcançando a 13ª posição na Billboard Hot 100.

• “Gone, Gone, Gone” foi a primeira composição solo do baixista Boz Burrell a ser lançada pela banda.

• O álbum foi gravado no Ridge Farm Studio, em Surrey, Inglaterra, entre agosto e setembro de 1978.

• Desolation Angels foi certificado como disco de platina nos EUA, com mais de um milhão de cópias vendidas.

• A faixa “Oh, Atlanta” foi posteriormente regravada por Alison Krauss, tornando-se um sucesso no gênero country.

• O álbum apresenta uma maior presença de teclados e sintetizadores, uma novidade no som da banda até então.

• A capa do álbum, criada pelo estúdio Hipgnosis, é conhecida por seu design minimalista e enigmático.

• Em 2019, o álbum foi relançado em uma edição comemorativa de 40 anos, incluindo faixas bônus e versões alternativas.

• Desolation Angels é considerado por muitos fãs como o último grande álbum da formação original do Bad Company.​