Nemesis wurde 2006 von Bassist und Komponist Johannes Müller gegründet. Die Idee dahinter war es Einflüsse aus Progessive Metal, Power Metal und barocker klassischer Musik in einem Stil zu vereinen. An der Umsetzung dieser Idee beteiligten sich zunächst auf Projektbasis diverse Musiker bis sich letztendlich eine feste Bandformation herauskristallisierte mit der die Umsetung des über die Jahre entstandenen Songmaterials sowohl im Studio als auch live möglich ist. Zur Zeit abeitet die Band an der ersten Demo-CD, die 7 Songs enthalten wird. Nemesis plant Anfang des Jahres 2012 die ersten Liveauftritte zu absolvieren.