Майя Кеуч народилася 16 січня 1992 року в місті Марібор, Словенія. Навчаючись у школі, дівчинка займалася співом і танцями, брала участь у шкільному ансамблі і в постановках шкільного театру. Саме тут вона отримала свій перший сценічний досвід. Майя брала участь у популярних мюзиклах «Feel The Beat» і «We Will Rock You». У тринадцятирічному віці увійшла до складу групи «Bugs», де виконувала оригінальну музику в стилі рок. Після розпаду групи співачка зацікавилася і іншими музичними стилями, особливо блюзом, джазом та соулом. Справжня слава до Майї Кеуч в Словенії прийшла в 2010 році після того, як вона зайняла друге місце на фестивалі «Slovenija Ima Talent» («Словенська талант»). У цьому ж році дівчина приєдналася до музичного колективу «Papir» і випустила разом з ними альбом «Po viharju». Сьогодні головна мета дев'ятнадцятирічної співачки - записати в 2011 році свій дебютний сольний альбом і продовжити заняття музикою за кордоном.