Machinae Supremacy was formed in Luleå, Sweden during the summer of 2000 by Robert Stjärnström, Kahl Hellmer and Jonas Rörling.

[4][5] The band saw the Internet as the best way to reach a wider audience, forgoing the traditional method of sending demos to record labels.

Releasing this song onto various Commodore 64 remix sites proved to be instrumental in the band's early success,[6] which was later increased by the follow-up, the Sidology series.

"[8] In 2002, Tobias Malm left the band and was replaced by Tomas Nilsén, who is a long-time friend (and previous bandmate in Garden of Concrete[5]) of Stjärnström's.

[11] Shortly after the release of reprint of Deus Ex Machinae, MbD ceased trading and the band were without a record label for the then-in-development second album.

[12] On 18 March of that year they were able to independently release their second commercial album, Redeemer through their own merchandise web site and store using Hubnester Industries as their own record label.

In late 2006 the band, with Hubnester Industries, worked on the soundtrack to the now postponed PC game War Angels,[15] developed by Moonpod, and their third studio album.

The first radio single from the new album, a cover of Britney Spears' "Gimme More", was premiered on the Finnish station YleX in late November.

It was featured on the controversial Swedish file-sharing website The Pirate Bay, leading to a significant increase in the band's online profile.

On 5 December 2012, Machinae Supremacy announced on their official Facebook page that Tomi Luoma would be joining the band as their rhythm guitarist, first appearing with them on 10 January 2013.

In 2013, Machinae Supremacy announced that they were working on a new album, due for release in 2014, and launched a fundraiser through their own website for a headlining European tour.

[34] On 4 January 2014, Machinae Supremacy played their first show in the United States at MAGFest 12, a Music and Gaming Festival in Washington, DC.

On 9 September 2015, Machinae Supremacy announced on their Facebook page that they would have to cancel shows on the rest of their tour in Germany and the UK.

Stating that "On the morning of September 5th our bus driver Stefan, Gordon's [Gerdin] father, suffered a stroke while driving between Turku to Tampere, Finland".

Whilst no one was hurt in the highway collision, the driver was rushed to hospital, and they played three further shows before announcing that the rest of the tour would not go ahead.

[36] The seventh studio album of Machinae Supremacy, Into the Night World, was released on 16 December 2016 independently on the band's own label, Hubnester Records.