A zenekar 2004-ben alakult Benko Kristóf (dobok) és Lengyel Norbert (gitár) kezdeményezésére. A tagok több stílussal is próbálkoztak, elsősorban a metállal, majd a Perfect Circle és Tool zenekarok hatására egyik napról a másikra kidobták a kukába a zenei stílust, amivel elkezdték pályafutásukat, és belevágtak egy új vonulatba, amiből az AAndo született. Az évek során többszöri tagcserék, és közel 10 énekes váltás után a zenekar végleges formáját 2009 márciusában nyerte el. Benko Kristóf – dobok, Lengyel Norbert – gitár, Terjék Péter – basszusgitár, Nagyváradi Nelli – ének.
