Miguel Veloso, hijo del ex-futbolista internacional portugués Antonio Veloso, empezó su carrera en las categorías inferiores del Sporting Clube de Portugal, pero en 2005 el equipo decide cederle al CD Olivais e Moscavide, club que milita en segunda división, para que coja experiencia.