The band was formed in Warsaw in 2005 by a bass player and vocalist Eryk Sarniak, guitarist Maciek Sobczyński and drummer Michał Witkowski.

After a year, a band joined Mateusz Gągol, who plays keyboards, guitar, laptop and backing vocals.

After a few gigs in Warsaw, and in clubs all over Poland, the band decided to enrich their sound by adding keyboards and electronics.

In 2007, Killer Pop Machine appeared on Offensywa 2 - Shoes & Microphones EP compilation, an album published by Polish Radio.

They played a single role as a band in a film, Jasne Błękitne Okna, directed by Bogusław Linda.