In der politischen Diskussion wurde der Begriff "Killerspiel" zuerst vorwiegend für reale Spiele wie Paintball und Laserdrome verwendet, wobei der Begriff "Killerspielautomat" bereits zu Beginn der 1980er-Jahre in der Debatte um Videospielautomaten wie Space Invaders geprägt wurde. Populär gemacht wurde der Begriff "Killerspiel" 1999 durch den damaligen bayerischen Innenminister Günther Beckstein. Nach dem Amoklauf von Erfurt im Jahre 2002 wurden damit auch gewalthaltige Computerspiele bezeichnet, beispielsweise Ego-Shooter wie Counter-Strike oder Third-Person-Shooter wie Grand Theft Auto. In einem Gesetzesantrag, welcher in Reaktion auf den Erfurter Amoklauf gestellt wurde, geht es noch um ein „Verbot von Killerspielen wie Gotcha, Paintball und Laserdrome“. Im Koalitionsvertrag der großen Koalition aus dem Jahr 2005 wurde die Forderung nach einem Verbot von Killerspielen eingebracht, ohne der Bezeichnung eine Bedeutung zukommen zu lassen. Seit 2006 ist konkret von Computerspielen die Rede.