Mariusz Klimek śpiewał zarówno musicale, piosenkę, dzieła wokalne Johanna Sebastiana Bacha, mszę Missa Criola i kantatę Navidad Nuestra Ariela Ramíreza, jak też cykle pieśni, arie i standardy jazzowe. Występował na terenie Niemiec, Belgii, Holandii, Francji, Szwecji, Danii, Wielkiej Brytanii i na Gwadelupie. W marcu 2004 roku wystąpił w Filharmonii Krakowskiej wraz z Małgorzatą Walewską i Piotrem Kusiewiczem na koncercie charytatywnym „Koncert na Wiele Serc”. Śpiewał w Filharmonii Lubelskiej, Pomorskiej, Bałtyckiej i w Operze i Filharmonii Podlaskiej w Białymstoku. Wystąpił również z koncertami dla Prezydentów RP Lecha Wałęsy i Aleksandra Kwaśniewskiego, a także dla dostojników kościelnych. W roku 2004 został uhonorowany Rubinowym Laurem, przyznanym przez Radio Gdańsk podczas koncertu jubileuszowego Renaty Gleinert za zasługi w rozsławianiu piosenki gdańskiej. Wziął także udział w telewizyjnym programie Krzysztofa Jasińskiego, zrealizowanym w Krakowskim Teatrze STU, śpiewając w benefisie Wandy Polańskiej.