Marek Grechuta od najmłodszych lat uczył się gry na fortepianie. Ukończył zamojskie I Liceum Ogólnokształcące im. Jana Zamoyskiego. Po przeprowadzce do Krakowa podjął studia architektoniczne na Politechnice Krakowskiej. Spotkał tam Jana Kantego Pawluśkiewicza, z którym założył Kabaret Architektów Anawa (z francuskiego en avant – naprzód), który wkrótce się przeobraził w zespół towarzyszący mu na występach. Grechuta debiutował w 1967 roku zdobywając drugie miejsce na Studenckim Festiwalu Piosenki w Krakowie. W 1968 roku na VI KFPP w Opolu zdobył nagrodę dziennikarzy za piosenkę Serce, a rok później na VII KFPP jedną z głównych nagród (Nagroda TVP) za piosenkę Wesele. Z zespołem Anawa nagrał dwie swoje pierwsze płyty – Marek Grechuta & Anawa z 1970 roku oraz Korowód z 1971. W tym roku na IX KFPP w Opolu Grechuta zdobył główną nagrodę za piosenkę Korowód. W 1971 r. Grechuta opuścił zespół Anawa i założył inny zespół o nazwie WIEM (W Innej Epoce Muzycznej). Z zespołem tym nagrał dwa albumy – Droga za widnokres oraz Magia obłoków. Pięć lat później ponownie zaczął współpracę z Pawluśkiewiczem i pisanie muzyki do tekstów Witkacego. W 1977 r. na XV KFPP w Opolu jego piosenka Hop – szklankę piwa zdobyła Nagrodę Grand Prix, również na tym festiwalu przez Krystynę Jandę wykonywana była piosenka Guma do żucia, skomponowana i ze słowami Marka Grechuty. Grechuta był również wraz z Krzysztofem Jasińskim i Janem Kantym Pawluśkiewiczem, współautorem musicalu Szalona lokomotywa, według Stanisława Ignacego Witkiewicza. W 1976 r. Marek Grechuta rozpoczął współpracę z Piwnicą pod Baranami, która trwała blisko 10 lat. W 1979 roku nagrał płytę z pieśniami do słów poety Tadeusza Nowaka. W 1984 roku wspólnie z Krystyną Jandą nagrał płytę "W malinowym chruśniaku". Kolejną płytę wydał w 1986 roku. Przyniosła ona przebój Wiosna, Ach to Ty. W 1987 roku napisał muzykę do przedstawienia teatralnego Jana Brzechwy – Kopciuszek. W 1989 roku wydał płytę Krajobraz pełen nadziei. W roku 2003 wspólnie z grupą Myslovitz wykonał cover ich przeboju Kraków który znalazł się na dwupłytowym albumie The Best of Myslovitz. Piosenka Marka Grechuty Dni których nie znamy jest hymnem klubu piłkarskiego Korona Kielce. W roku 2006 na 43 KFPP w Opolu Marek Grechuta został uhonorowany Grand Prix tego festiwalu (Nagroda Prezesa TVP).