Gli svedesi Lechery si formano nel 2004, ma l'embrione della band si era formato anni prima, ossia quando il bassista Martin Bengtsson aveva già lasciato gli Arch Enemy e gli Armageddon, decidendo di cimentarsi nel doppio ruolo di chitarrista e cantante. Si circonda di altri musicisti reduci da diverse esperienze e di conseguenza in possesso di un differente background musicale, cosa che magari potrebbe far pensare ad un sound ricercato ed innovativo che cerchi di combinare più stili e soluzioni.