Наварро покинул испанский клуб «Уникаху» после четырёх с половиной лет работы. За время пребывания там он привёл команду к семи титулам: две победы в Лиге чемпионов, два Межконтинентальных кубка, два Кубка Испании и один Суперкубок Испании.
Испанец уходит со своей предыдущей должности с впечатляющим рекордом — 180 побед в 261 матче (68,97%). Ранее Наварро работал ассистентом в «Басконии» и «Валенсии», а самостоятельную тренерскую карьеру начинал в «Манресе», «Мурсии» и «Андорре».
В минувшем сезоне «Црвена Звезда» пережила неудачный период, вылетев из Евролиги после плей-ин-раунда с поражением от «Парижа» (78:80). Кроме того, клуб уступил в полуфинале АБА-лиги «Партизану» (0-2) и не прошёл дальше полуфинала чемпионата Сербии.