
Jego twórczość określa się zazwyczaj mianem łagodnej formy progresywnego rocka z silnymi wpływami jazz rocka (szczególnie we wczesnym okresie twórczości), piosenki autorskiej lub poezji śpiewanej.
W natłoku agresywnych melodii, w przeważającej mierze anglosaskich, ale i rodzimych, Markowi Grechucie udało się utrzymać własną linię artystyczną, przez ponad trzy dziesięciolecia. Zdołał osiągnąć to, co pozornie niewykonalne: tworzył piosenki, które trafiały zarówno do elit, jak i do mniej przygotowanych słuchaczy.