Utwór ma kontrowersyjną historię i praktycznie od początku był postrzegany jako nawołujący do nienawiści przeciwko Arabom. W Stanach Zjednoczonych, pierwsza kompilacja singli zespołu "Standing on a Beach" (1986), została opakowana wraz z nalepką ostrzegającą o zawartości rasistowskiej utworu. Ponownie brak zrozumienia spotkał utwór podczas wojny w Zatoce Perskiej oraz w czasie ataków z 11 września 2001 co spowodowało, że „Killing an Arab” jest jedynym singlem z czasów albumu "Three Imaginary Boys" który nie został zamieszczony na wspomnianej wcześniej odmianie albumu po zremasterowaniu jej w 2004 roku. (album "Boys Don’t Cry" także pominięto)