Urodził się 10 grudnia 1945 roku w Zamościu.

Wychowywał się w wielopokoleniowej rodzinie, pozostającej w bardzo dobrych relacjach. W dzieciństwie otaczały go kobiety: matka, siostra, babcia i ciotka. Rodzina była rozśpiewana, zwłaszcza pięknie śpiewały siostry jego ojca. I choć nikt w rodzinie nie zajmował się profesjonalnie muzyką, nie pisał poezji (matka Wanda Grechuta napisała, choć nigdy nie opublikowała, wspomnienia), rodzice kupili w 1947 roku pianino, na którym Marek grał z siostrą.