Το Speed King κυκλοφόρησε με το δίσκο "Deep Purple in Rock" στις 3 Ιουνίου του 1970. Το τραγούδι αυτό έχει γρήγορο ρυθμό και μεγάλη ένταση, χαρακτηριστικό των τραγουδιών που άνοιγαν τους στούντιο δίσκους του συγκροτήματος κατά τη δεκαετία του '70.

Το τραγούδι ξεκινάει με σόλο κιθάρας, για να περάσει σε ένα απαλό σόλο πλήκτρων από τον Τζον Λορντ. Το βασικό κιθαριστικό ριφ του "Speed King", γράφτηκε από τον Ρίτσι Μπλάκμορ, επηρεασμένο από το τραγούδι "Fire" του Τζίμι Χέντριξ, ενώ οι στίχοι του αποτίουν φόρο τιμής σε ροκ εντ ρολ τραγούδια της δεκαετίας του '50.