Hudební tvorba skupiny je charakteristická spojením klasické hudby, jejímž propagátorem byl ve skupině zejména klavírista Jon Lord, a hard rockových prvků, které prosazoval kytarista Ritchie Blackmore. Originální kombinace těchto dvou hudebních žánrů zapříčinila, že skupina k sobě v 70. letech přitáhla pozornost mnoha mladých posluchačů a zařadila se tak mezi nejlepší hudební interprety tehdejší rockové scény – spolu se skupinami Led Zeppelin a Black Sabbath jsou považováni za průkopníku heavy metalové a moderní hard rockové hudby, ačkoli oni sami s hudebním zařazením, které jim bylo přisuzováno, nesouhlasili.