Występuje jako flecista, piosenkarz, autor tekstów, kompozytor i śpiewak na estradach krajowych oraz zagranicznych. Jest laureatem ogólnopolskich festiwali muzyki rozrywkowej (m.in. otrzymał I nagrodę na Festiwalu Piosenki Jazzowej w Elblągu w 1992 roku, Festiwalu Piosenki Czerwonokrzyskiej w Krajence w 1994 i 1997, a w 2000 zdobył główną nagrodę „Pomocna Dłoń” na tymże festiwalu, Festiwalu Arsenał Artystyczny, w 1994 w Teatrze Muzycznym w Gdyni). Ponadto otrzymał nagrodę Ministerstwa Kultury i Sztuki oraz nagrodę Dyrektora Departamentu Społeczno-Wychowawczego oraz Ministerstwa Obrony Narodowej w Warszawie za całokształt pracy artystycznej w latach 1994–2000. W 2008 roku otrzymał nagrodę od firmy fonograficznej Acte Préalable „Kryształowa Gwiazda” za album kolędowy „Gdy ziemię cichym snem...“. W maju 2010 otrzymał nagrodę specjalną „Kropla Życia” ufundowaną przez Dyrektora Wojewódzkiej Stacji Pogotowia Ratunkowego w Bydgoszczy. 30 listopada 2010 roku w Filharmonii Bałtyckiej w Gdańsku podczas koncertu symfonicznego Mariuszowi Klimkowi zostały wręczone dwie nagrody fonograficzne: „Platynowa Gwiazda” w kategorii Wokalista Roku 2010 i „Platynowa Gwiazda” w kategorii Album Roku 2010. W grudniu 2013 roku otrzymał „Złoty Mikrofon” od firmy fonograficznej Acte Préalable.