Nowy trener Zielonych ma 52 lata i pochodzi z Portugalii. Karierę szkoleniowca zaczynał w 2003 roku w rodzimym klubie Rio Maior. Następnie prowadził m.in. Riachense, CD Fátima czy Leixões, gdzie punktował na poziomie 1,67 punktu/na mecz.

W styczniu 2018 roku João Henriques przejął Paços Ferreira, ale najdłużej pracował w CD Santa Clara (ponad dwa lata, 78 meczów na koncie), dwukrotnie utrzymując ten klub w najwyższej klasie rozgrywkowej. Zaowocowało to transferem do Vitoria Guimarães SC, czyli drużyny, która po wielkiej trójce portugalskich zespołów, uchodzi obok SC Braga za czołówkę tamtejszej ligi.

Portugalski szkoleniowiec prowadził także Moreirense oraz Marítimo, aż trafił do NK Olimpija Ljubljana, czyli wielokrotnego mistrza Słowenii. Była to pierwsza zagraniczna praca João Henriquesa i ostatni klub przed przejęciem Radomiaka. Z tą drużyną 52-latek walczył o fazę grupową Ligi Mistrzów, eliminując po drodze mistrza Bułgarii - Łudogorec Razgrad, ale ostatecznie Olimpija występowała w tamtym sezonie w Lidze Konferencji Europy.