Muzycy Deep Purple nie mieli za bardzo pomysłu, jak zatytułować album. Ostatecznie padło na Machine Head. To nawiązanie do pokręteł regulacyjnych w instrumentach strunowych. Na rewersie okładki płyty widzimy odbicie główki basu Rogera Glover i wspomniane klucze do strojenia. 

Na tytuł utworu Smoke on the Water wpadł basista Deep Purple. Glover przyznał otwarcie, że ta fraza ("dym na wodą") mu się przyśniła. Od razu ją zapisał. 

Na płycie Machine Head ostatecznie znalazło się siedem utworów. W trakcie sesji powstała także ballada When a Blind Man Cries, ale trafiła tylko na stronę B singla Never Before. Dlaczego? Odpowiedź jest prosta: z powodu niechęci Ritchiego Blackmore'a do całości. Utwór zyskał "drugie życie" na koncertach dopiero w latach 90., kiedy ze składu odszedł gitarzysta. 

Do historii przeszła także okładka Machine Head. Nazwę zespołu i tytuł albumu odbito na polerowanej blasze. Następnie została ona ustawiona w ten sposób, żeby działała jak lustro. Przed nią stali muzycy, a zdjęcie odbicia, z bliskiej odległości, wykonał Shepard Sherbell ("widać" go pod słowem "head"). Pomysłodawcami okładki byli: Roger Glover oraz Tony Coletta, jeden z menedżerów Deep Purple. 

Otoczenie Deep Purple zadbało o odpowiednią promocję Machine Head. Płyta była reklamowana w brytyjskiej telewizji za pośrednictwem 15-sekundowego wideo.