Vor mehr als 25 Jahren kamen Michael Rietmann (dr), Toni Beckmann (b) und Wollo Seidel (git) darin überein, dass die Welt mehr braucht, als nur Blues- und Heavy Metal-Bands. Beeinflusst von damals revolutionären Acts wie Mother's Finest und Prince wollten sie (damals noch unter dem Namen Matrix) funkige Grooves mit hartem Gitarrenrock kombinieren. Bis heute prägt diese Stilrichtung ihre Musik, auch wenn sie gerade mit dem Einstieg von Jürgen Weidner (perc) und Niels Wedemeyer (voc) wesentlich vielfältiger geworden ist. Von Jazz bis Latin, von Hiphop bis Pop reicht inzwischen ihr Repertoire. Dabei besteht mehr als die Hälfte des Programms aus Eigenkompositionen, die der Band bereits den Sieg bei zwei regionalen Nachwuchsfestivals eingebracht haben. Damals noch unter dem Namen Amonia Avenue.

Das "New" im aktuellen (verkürzten) Namen steht für die neuen Musiker Uly Heinze (sax), Martin Weide (key), Coco Bilke (voc) und Markus Gärtling (git), die in den letzten Jahren zur Band gestoßen sind und großen Einfluss auf den modernen Sound der Musik hatten. Neben eigenen Stücken sind aber auch Band gerecht arrangierte Coverstücke bekannter Musikgrößen wie Robbie Williams, Stevie Wonder oder Maceo Parker wichtige Bestandteile des zweistündigen Programms. Zeitlose Grooves, erstklassige Soli und eine Prise Comedy haben wesentlich zum Image von AveNew als exzellente Live-Band beigetragen.

AveNew 2008, zusammen mit ihren Idolen von Mother's Finest, Moses Mo (links) und Wyzard (rechts)