Był wielką osobowością polskiej scenie muzycznej. Tworzył wbrew panującym modom muzycznym i literackim. Jego utwory od ponad pół wieku pozostają ponadczasowe. Niepowtarzalny styl Grechuty stał się inspiracją i punktem odniesienia dla kolejnych pokoleń piosenkarzy. Jego utwory charakteryzują się oryginalnym tekstem i fascynującą muzyką, a największe przeboje, jak: "Tango Anawa", "Korowód", "Serce" czy "Niepewność", do dziś cieszą się popularnością. Był jedynym z niewielu artystów, któremu udało się spopularyzować wiersze Adama Mickiewicza czy fragmenty "Wesela" Stanisława Wyspiańskiego.

Najczęściej tworzył muzykę do własnych tekstów. Przez wiele lat współpracował z kompozytorem Janem Kantym Pawluśkiewiczem, między innymi w zespole Anawa. Jego piosenki powstawały też do wierszy Juliana Tuwima, Bolesława Leśmiana czy Tadeusza Nowaka. Z powodzeniem łączył muzykę kameralną z ludową, wykorzystywał też elementy rocka i jazzu.

Artysta wystąpił na ponad trzech tysiącach koncertów. Od 1976 roku przez niemal 10 lat był związany z krakowską Piwnicą pod Baranami. Największe sukcesy odniósł podczas Festiwali Piosenki Polskiej w Opolu. W 1968 roku dostał nagrodę dziennikarzy, rok później wyróżnienie Telewizji Polskiej za utwór "Wesele". Dwukrotnie otrzymał nagrody główne, za: "Korowód" oraz "Hop, szklankę piwa". Podczas Opola 2006 został uhonorowany Grand Prix za całokształt twórczości, a jego piosenki zaprezentowano na poświęconym mu koncercie "Świat w obłokach". Koncertował w Polsce, Europie, USA, Kanadzie i Australii.

Marek Grechuta nagrywał w duecie - z Marylą Rodowicz, między innymi piosenkę "Gaj" do słów Agnieszki Osieckiej, i Teresą Haremzą, z którą śpiewał między innymi "Muzę Pomyślności". Razem z Krystyną Jandą prezentował widowisko telewizyjne "W malinowym chruśniaku", oparte na erotykach Bolesława Leśmiana. Skomponował również muzykę do licznych przedstawień teatralnych, wśród nich "Otello" i "Niebezpieczne związki". Pisał piosenki dla dzieci, był także autorem albumu "Dziesięć ważnych słów", inspirowanego dekalogiem, zawierającego utwory poświęcone istotnym wartościom w życiu. Cykl tych pieśni dedykował młodemu pokoleniu, w czasach kryzysu wartości.

Artysta wydał tomiki poetyckie, między innymi "Będziesz się uśmiechać", "Na serca dnie" oraz "Krajobraz pełen nadziei". Był też malarzem. Wystawiał swoje prace między innymi w Krakowie i Bytomiu. Zagrał w filmach: "Polowanie na muchy" w reżyserii Andrzeja Wajdy oraz w biograficznym "Tumor Witkacego". Interesował się także rzeźbą i filozofią.
Jego ostatnie lata zdominowała choroba i problemy rodzinne. Zmarł 9 października 2006 roku. Został pochowany w Alei Zasłużonych na Cmentarzu Rakowickim w Krakowie. Pośmiertnie odznaczony Krzyżem Komandorskim Orderu Odrodzenia Polski.