I Machinery si sono formati alla fine del 2001 grazie al cantante/chitarrista Michel Isberg e al batterista Johan Westman. Il loro primo demo, "A Part Of Steel In An Endless Machine" è stato registrato nell'ottobre 2002.
Nel corso del tempo la band ha accresciuto la propria personalità e nell' Ottobre del 2004 è la volta di "The Beginning". Un ibrido tra death, black, thrash ed heavy metal ed elementi progressive, una formula che è stata migliorata nel 2005 con il demo "Rising".
A maggio 2006 i Machinery hanno preso parte alla compilation 'Thrashing The Masses', uscita per la Last Entertainment. Con il successo ottenuto in seguito a questa partecipazione la band ha iniziato a prepararsi per il suo album di debutto e nell'agosto 2006 "Degeneration" è stato registrato con il produttore Sverker Widgren nei Necromorbus studio (Watain, In battle, Mörk gryning, Bloodshed).
L'album è uscito nell'ottobre 2006 sempre via Last Entertainment. Poco dopo Markus ha lasciato la band e al suo posto è arrivato Mano Lewys. La primavera del 2007 è servita a scrivre nuovo materiale per il nuovo album, registrato poi a giugno ai Black Lounge Studio insieme a Jonas Kjellgren (Scar Symmetry, Centinex). L'album si intitola "The Passing", un album con grandi pezzi e uno stile unico che riassume in sè tutte le sfaccettature del metal.