Группа Medeia была образована в 2002 году. С самого начала музыканты преследовали цель создания брутального звука, бескомпромиссного по природе и богатого по содержанию. Первый альбом “Quantum Holocaust: World Domination”, профинансированный из собственных средств, а также спродюссированный и изданный самой группой, увидел свет летом 2006. Тираж был распродан полностью, запись получила исключительно положительные отзывы в прессе.