CHEENO entstand aus den Live- und Studiomusikern der Band Autumnblaze, die über Prophecy Productions / Soulfood weltweit 6 CDs veröffentlicht, 4 Touren (u.a. mit Oceansize, Antimatter, The Vision Bleak) durch ganz Europa und mehrere große Festivals (Zillo, WGT,...) gespielt haben. Zusammen mit Jennie Kloos, die bereits in größeren Projekten (z.B. Solistin Konzerthaus Dortmund -Salto Vocale- oder mit den Münchner Synphonikern – Circus meets Classic) tat man sich im August 2005 zu CHEENO zusammen.

Knapp einen Monat nach der ersten gemeinsamen Probe supporten sie ihre früheren Labelkollegen aus Italien "Klimt1918" auf deren Tour durch Deutschland und Holland. Nachdem das Set aus selbst komponierten Songs enormen Anklang findet, beschließen CHEENO kurzerhand die 4-Song EP "Try To Rescue" aufzunehmen, die Anfang 2006 veröffentlicht wird.

Ende 2006 werden sie für den Deutschen Rock- und Poppreis aus 800 Bands nominiert und gewinnen im November souverän den 1.Preis in einer der drei Hauptkategorien "Best Alternative Act" mit dem Titel "Silizium". 2007 beginnt die Band, auch vereinzelt unplugged zu spielen. Diese raren Konzerte entwickeln sich zum absoluten Geheimtipp und sind mittlerweile so begehrt, dass sie umgehend ausverkauft sind.

Mitte 2008 unterzeichnen CHEENO bei Prevision Music, einem Sublabel von Supreme Chaos Records, um Ihr erstes volles Album "The Next Step Will Be The Hardest" zu veröffentlichen, das überragende Kritiken erhält. Anschließende Konzerte untermauern die Qualität des Materials, aber auch das Album-begleitende Buch findet großen Anklang.

Ende 2009 konzentrieren CHEENO auf das Songwriting des Nachfolgers "2FaceMacy", das nun im Mai 2010 erscheinen soll, erneut gestaltet mit Illustrationen von Julie Keene, die passend zum Album ein Comic Buch fertig gestellt hat, das ebenfalls mit dem Album erscheint.