A zenekar 2004-ben alakult Benkõ 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.
Benkõ Kristóf - dobok, Lengyel Norbert - gitár, Terjék Péter - basszusgitár, Nagyváradi Nelli - ének.
A banda neve egy igazán érdekes történet alapján került kiválasztásra. A szó "AAndo" egy nyelven sem bír jelentéstartalommal, viszont a zenekar tagjainak annál többet nyújt.
A világban rengeteg vallás és kultusz létezik. Az emberek akarnak hinni valamiben, ami jobbá teszi az életüket. A csapat tagjai is hisznek abban, hogy zenéjükkel örömet és boldogságot adnak vele a világnak és önmaguknak, ezért megszületett egy "kult", amit AAndonak neveztek el, a két "A" jelöli a nagyságot és az erőt, amit kifejezni próbálnak vele.
A zene szerkezete és hangvétele mélyen tükrözi a tiszteletet a muzsika iránt. A szövegek pedig életszerűek és a mindennapi örömök és bánatok - néhol akár szélsőséges formában is - de megjelenítik az emberek problémáit, és az ezekre való megoldásokat kutatja.