Inicialmente influenciado por Elvis Presley, Gillan liderou vários grupos em meados dos anos sessenta, mais notavelmente Episode Six, mas seu primeiro encontro com o sucesso comercial difundido foi depois de entrar no Deep Purple em 1969. Depois de uma carga de trabalho quase que sem parar, tempo durante o qual gravou seis álbuns em quatro anos, e as relações problemáticas entre a banda, especialmente o guitarrista Ritchie Blackmore, Gillan demitiu-se do grupo em junho de 1973, depois de ter dado um longo prazo de avisos a seus empresários.