G.D. Estoril Praia
Варела родился в Португалии в семье выходцев из Кабо-Верде. Начал играть в футбол в клубе «Эшторил-Прая», однако пробиться в основную команду не сумел и вынужден был на правах аренды перейти в клуб третьего дивизиона «Риу-Майор». Летом 2007 года вернулся в «Эшторил-Прая», выступавший во втором дивизионе, но так и не стал игроком «основы».