Miguel Veloso édesapja, Antonio a válogatott és a Benfica védője volt, így hát nem meglepő, hogy Miguel is a Benficában kezdett futballozni. Ám 14 évesen eltanácsolták, mondván, nincs benne túl sok fantázia, ezért a Sporting Lisszabonnál folytatta pályafutását. Jól tette, hogy nem adta fel, mert amikor 2005-ben kölcsönbe a harmadosztályú Moscavidához került, annyira jól játszott, hogy bajnoki címre vezette a csapatot, erre fel visszarendelte a Sporting.
Az elmúlt szezonban már a Sporting nagycsapatában játszott, noha nem volt könnyű dolga, hiszen olyan tapasztalt játékosok voltak a posztján, mint Polga, Tonel és Caneira. Végül 22 bajnoki mérkőzésen ő kapott lehetőséget és bizonyított, öt Bajnokok Ligája-találkozón is játszott. Pályára lépett például azon a Sporting-Inter találkozón, amelynek – az előzetes várakozásoknak megfelelően – a hazatérő Figo lett volna a főszereplője, de Veloso elhomályosította a világklasszis teljesítményét, a Sporting végül 1-0-ra nyert.
A védőként és olykor középpályásként játszó futballista az U21-es Európa-bajnokságon is jó formában játszott. Két góljával ő volt a portugálok legeredményesebb játékosa, a torna után a MU és az Arsenal mutatott érdeklődést iránta. Veloso nem tagadja, hogy ugyan 2013-ig szerződést köti a klubjához, szívesen kipróbálná magát egy erősebb bajnokságban, például az angolban.