„Aleją gwiazd biegniemy”
Marek Grechuta po raz pierwszy zaprezentował się opolskiej publiczności w 1968 r. na VI KFPP w Opolu, wykonując piosenkę „Serce” (muz. Jan Kanty Pawluśkiewicz, sł. Liliana Barańska, Andrzej Nowicki). Jak wspominał artysta, było to dla niego wyjątkowe przeżycie: „Pamiętam taki moment, tuż przed wyjściem na scenę tego wielkiego amfiteatru, gdzie – tak mi się wówczas wydawało – czekało na każde moje potknięcie te trzy, czy cztery tysiące ludzi. Pamiętam, jak na scenę dosłownie wyrzucił mnie inspicjent, słynny pan Koko (Wojciech Kokociński), który pchnął mnie mocno w plecy i nie było już wyjścia, byłem na scenie. (…) Szczególnie utkwił mi w pamięci ten nasz pierwszy festiwal, który wspominam bardzo ciepło. Przyjechaliśmy do Opola w tym bardzo oryginalnym naszym składzie: troje skrzypiec, gitara, fortepian. Zespół Anawa pokazał wtedy na festiwalu swoje oryginalne brzmienie muzyczne, inny charakter, i wydaje mi się, że właśnie ta odmienność, oryginalność naszego zespołu, ciekawy repertuar… Dbaliśmy od samego początku, żeby ten repertuar był jak najlepszy, jak najwartościowszy, żeby prezentować wspaniałą poezję, najlepsze wiersze. (…) Oczywiście wiedzieliśmy, że jedynie starannie dobrany repertuar nie gwarantuje nam powodzenia. Powodzenie bowiem przynosi dopiero kontakt z publicznością, a w przypadku festiwalu – ocena jury”.
Publiczność pokochała repertuar Marka Grechuty, a jury sprawiało, iż wielokrotnie triumfował na opolskim festiwalu. W 1969 r. na VII KFPP otrzymał nagrodę TVP za utwór „Wesele” (muz. Marek Grechuta, sł. Stanisław Wyspiański), a podczas IX KFPP w Opolu w 1971 r. został nagrodzony za piosenkę „Korowód” (muz. Jan Kanty Pawluśkiewicz, sł. Leszek Aleksander Moczulski). Ponadto w 1977 r. na XV KFPP w Opolu zdobył I miejsce za „Hop, szklankę piwa” (muz. Marek Grechuta, Jan Kanty Pawluśkiewicz, sł. Stanisław Witkiewicz) – śpiewany wiersz pochodzący ze spektaklu muzycznego, w całości opartego na poezji Witkacego. Marek Grechuta był jednym z najbardziej oryginalnych artystów, który interpretował muzycznie zarówno własne teksty, jak i wiersze polskich poetów.
W 2006 r. na XLIII KFPP w Opolu organizatorzy festiwalu zadedykowali Markowi Grechucie benefis pt. „Świat w obłokach. Koncert piosenek Marka Grechuty” pod kierownictwem muzycznym Grzegorza Turnaua. W koncercie wykonano następujące utwory Marka Grechuty: „Tango Anawa” (muz. Jan Kanty Pawluśkiewicz, sł. Marek Czuryło, Marek Grechuta) – Sławek Uniatowski, Zbigniew Wodecki, Jan Kanty Pawluśkiewicz, „Nie dokazuj” (muz. Jan Kanty Pawluśkiewicz, sł. Marek Grechuta) – Krzysztof Kiljański, „Niepewność” (muz. Jan Kanty Pawluśkiewicz, sł. Adam Mickiewicz) – Kuba Badach, Dorota Miśkiewicz, „Będziesz moją panią” (muz. i sł. Marek Grechuta) – Andrzej Piaseczny, „Wesele” – Sebastian Karpiel-Bułecka z zespołem Zakopower, „Gaj” (muz. Marek Grechuta, sł. Agnieszka Osiecka) – Anna Maria Jopek i Grzegorz Turnau, „Ocalić od zapomnienia” (muz. Marek Grechuta, sł. Konstanty Ildefons Gałczyński) – Anna Maria Jopek, „Świecie nasz” (muz. Jan Kanty Pawluśkiewicz, sł. Marek Grechuta) – Natalia Kukulska, „Korowód” – Tomasz Makowiecki, „Wędrówka” (muz. Marek Grechuta, sł. Wincenty Faber) – Adam Nowak z zespołem Raz Dwa Trzy, „Motorek” (muz. Jan Kanty Pawluśkiewicz, Marek Grechuta, sł. Józef Czechowicz) – Grzegorz Turnau, „Bolą mnie nogi” (muz. Marek Grechuta, sł. Tadeusz Nowak) – Maria Peszek, „Kantata” (muz. Jan Kanty Pawluśkiewicz, sł. Jan Zych) – Zbigniew Wodecki, „Dni, których jeszcze nie znamy” (muz. Jan Kanty Pawluśkiewicz, sł. Marek Grechuta) – Grzegorz Turnau, Dorota Miśkiewicz, Mieczysław Szcześniak, „Hop, szklankę piwa” – Maryla Rodowicz oraz na zakończenie „Świat w obłokach” (muz. Marek Grechuta, sł. Ryszard Krynicki) – wszyscy zaproszeni do koncertu artyści.
Piosenki Marka Grechuty wielokrotnie pojawiały się w koncertach KFPP w Opolu. W 2013 r. na 50. Jubileuszowym Festiwalu na finał koncertu „Opole! Kocham Cię” Grzegorz Turnau wykonał piosenkę „Dni, których jeszcze nie znamy”, a w 2018 r. na 55. KFPP w Opolu w koncercie „Ja to mam szczęście” Janusz Radek zaśpiewał utwór „Świecie nasz”.


