Οι Gypsy’s Kiss δημιουργήθηκαν στο East End του Λονδίνου στις αρχές του 1974 από τον ιδρυτή και μπασίστα των Iron Maiden, Steve Harris, και τον David Smith, που ζούσαν κοντά ο ένας στον άλλο και πήγαιναν στο ίδιο σχολείο. Ως εκ τούτου, το συγκρότημα κάθεται περήφανα στην «κορυφή του Οικογενειακού Δέντρου των Iron Maiden».
Ήταν αποφασισμένοι να είναι ένα hard rock συγκρότημα και γρήγορα έκαναν σημαντικό αντίκτυπο στην αναπτυσσόμενη μουσική σκηνή του Ανατολικού Λονδίνου παίζοντας στους The Cart & Horses, Bridgehouse και άλλα γνωστά.