Na scenie zadebiutowała jako nastolatka, występując z Kapelą ze Wsi Warszawa – z zespołem, który otworzył jej drzwi na światowe estrady od Tokio po Los Angeles. Od tamtej pory konsekwentnie rozwija swój własny język muzyczny – pełen emocji, brudu bluesa i jazzowej wolności.

Maja Kleszcz to charyzmatyczna wokalistka i kompozytorka, której głos – niepodrabialny i poruszający – stał się jej znakiem rozpoznawczym. Tworzy zarówno na płytach, jak i w teatrze, współpracując z najważniejszymi reżyserami w Polsce. Gra, komponuje, śpiewa – zawsze bezkompromisowo.

Współpracowała z tak różnorodnymi teatrami, jak Teatr Narodowy, Capitol, Teatr Polski we Wrocławiu, Teatr Dramatyczny w Warszawie czy Teatr im. Słowackiego w Krakowie – wszędzie wnosząc swój wyrazisty język dźwięku i emocji.

Ma na koncie kilkanaście albumów, dziesiątki ról teatralnych, setki koncertów oraz liczne nagrody – w tym aż 4 Fryderyki i wyróżnienia za muzykę teatralną. Publiczność i krytyka cenią ją za odwagę artystyczną i autentyczność, a każde jej przedsięwzięcie to dowód, że sztuka może wciąż być szczera i zaangażowana.