Το Highway Star ήταν το πρώτο κομμάτι του στούντιο δίσκου "Machine Head", αλλά και του ζωντανά ηχογραφημένου "Made in Japan" και είχε γραφτεί ενώ το συγκρότημα βρισκόταν καθ' οδόν για τη συναυλία του στο Πόρτσμουθ της Μεγάλης Βρετανίας, στις 13 Σεπτεμβρίου του 1971.

Η ηχογράφηση του έγινε στο Μοντρέ της Ελβετίας τον Δεκέμβριο του 1971 και σκοπός των Deep Purple ήταν να αντικαταστήσουν το τραγούδι "Speed King" με το οποίο άνοιγαν τις συναυλίες τους μέχρι τότε, με ένα κομμάτι ανάλογης ταχύτητας και έντασης. Το "Highway Star" έχει διάρκεια 6 λεπτών και 9 δευτερολέπτων και περιέχει δύο έντονα σόλο από τον κιμπορντίστα Τζον Λορντ και τον κιθαρίστα Ρίτσι Μπλάκμορ, τα οποία είναι επηρεασμένα από κλασικές ενορχηστρώσεις, ιδιαίτερα από τον Γιόχαν Σεμπάστιαν Μπαχ.

Οι στίχοι έχουν γραφτεί από τον τραγουδιστή Ίαν Γκίλαν και μιλάνε για την αγάπη ενός άνδρα για το αυτοκίνητο του.

Το σόλο του Blackmore εδώ, είναι κάτι τοασύλληπτο.  Ο άνθρωπος είναι θεός στην κιθάρα.