Став тренером, Варрелла начал работать с юношескими коллективами. Однако постепенно результаты его команд улучшались и специалист перешел к работе со взрослыми. В 1989 году он дебютировал в Серии B с «Брешией». В дальнейшем он трудился во втором по силе дивизионе страны в общей сложности восемь сезонов. Перед стартом Чемпионата Европы 1996 года в Англии Варелла вошел в тренерский штаб Аригго Сакки в сборной Италии. Ранее они пересекались в полулюбительском клубе «Беллария Игеа-Марина», в котором началась карьера тренера Варреллы.