Свого часу Велозу захищав кольори лісабонського «Спортінга», «Дженоа» та київського «Динамо» (2012–2016).
Також викликався до національної збірної Португалії (56 матчів, 3 голи), у складі якої завоював бронзову медаль на чемпіонаті Європи у 2012 році.
Минулого сезону Велозу виступав у Серії А за «Верону», провівши 22 матчі.
Гравець вже знаходиться в розпорядженні тренерського штабу на чолі з Альберто Аквілані.