Родилась Мария в Киеве, потом с родителями переехала в Кривой Рог. Здесь выросла и получила образование в Криворожском национальном университете. Именно в этом вузе формировались ее взгляды на украинскую культуру в контексте мировой. Зная, что язык является важным инструментом искусства, принципиально избрала для себя путь украиноязычной певицы, хотя жила в русскоязычной среде.

В 2010-2013 годах основала акустический дуэт Eskiz Koda, в 2012 - выпустила альбом «Minimalism» на независимом украинском лейбле Андрея Уварова ULTRA VAGUE RECORDINGS.

В 2013 году переехала в Киев и создала одноименный сольный проект Marija Cheba. Песни писала еще в ноябре, декабре, январе, живя в сердце Украины, и переживая революционную волну изменений. Первая работа «Черная песня» была записана 18 февраля на студии Евгения Ступки, и сразу же получила резонанс в интернете. Сегодня Мария работает над сольным альбомом, который обещает быть проукраинским.