Killing an Arab est le premier single du groupe The Cure. Il paraît initialement en 45 tours en décembre 1978, avec 10:15 Saturday Night en face B, sur le label Small Wonder. Il se vend alors à exemplaires. Il est ensuite réédité en février 1979 par Fiction Records sous le numéro Fics1. Puis cette chanson est intégrée sur l'albumBoys Don't Cry qui sort en février 1980 (réédition remaniée de l'album Three Imaginary Boys sorti quelques mois plus tôt).