Miguel Veloso édesapja, Antonio a válogatott és a Benfica védője volt, tehát nem meglepő, hogy Miguel is a Benficában kezdett futballozni. Ám 14 évesen eltanácsolták, mert úgy hitték, nem elég tehetséges, ezért a Sporting Lisszabonhoz igazolt. 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, ezért 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.
A védőként és olykor középpályásként játszó futballista az U21-es Európa-bajnokságon nagyon jó benyomást tett a nagycsapatok megfigyelőire. 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, előbbi már akkor 6 millió fontot ajánlott érte. 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. Lehet, hogy erre minden lehetősége meglesz, ugyanis újra érdeklődik iránta mindkét csapat. Mivel akkora a versenyfutás érte – angol lapok szerint -, az ára elérheti a 20 millió fontot is. Legkorábban januárban kerülhet sor az üzletre, Veloso azt mondja, hogy ha olyan ajánlat érkezik, amely mindenkinek jó, nyugodt szívvel hagyja ott mostani csapatát. Az elmúlt időszakban egyébként úgy tűnt, hogy a MU áll közelebb a megszerzéséhez, de most a Arsenal is beleerősített, állítólag az Arsenallal kapcsolatban hangzott el a 20 millió fontos összeg. Nem csoda, hogy Arsene Wenger – aki nagy tisztelője a játékosnak – ilyen kitartó, hiszen Veloso baloldali és középső védőként, valamint középpályásként is bevethető.