Полуфиналист Евро-2012 подписал четырехлетний контракт с киевским клубом, и в ближайшее время присоединится к команде.
Велозу начинал профессиональную карьеру в «Спортинге», в 2010-м перешел в «Дженоа». За сборную Португалии полузащитник сыграл 29 матчей, забил 2 гола.