Miguel Veloso zaczynał swoją karierę w młodzieżowych drużynach SL Benfiki, lecz tam nie poznano się na jego talencie. Gdy miał 14 lat przeszedł do Sportingu CP, gdzie grał w niższych kategoriach wiekowych przez 5 lat, a w 2004 został włączony do kadry pierwszego zespołu.

Żeby dać młodemu Portugalczykowi szansę na grę, działacze Sportingu wypożyczyli go do Olivais e Moscavide na sezon 2005/06. Klub ten wywalczył wówczas awans do Liga de Honra, a sam Veloso był jednym z wyróżniających się piłkarzy. Dzięki dobrej grze na wypożyczeniu Veloso powrócił do Sportingu na sezon 2006/07. O miejsce w składzie rywalizował wówczas z takimi zawodnikami jak Anderson Polga, Tonel, Marco Caneira oraz Custódio. Pomimo tak licznej konkurencji Veloso zagrał w większości meczów w tym sezonie. Zagrał między innymi w zwycięskim 1:0 pojedynku Ligi Mistrzów z Interem Mediolan, w którym został wybrany najlepszym graczem meczu.

Dobre występy na Mistrzostwach Europy U-21 otworzyły Veloso drogę do gry w dorosłej reprezentacji swojego kraju. Po raz pierwszy powołany został do niej 14 sierpnia na spotkanie przeciwko Armenii. W drużynie narodowej zadebiutował jednak dopiero 13 października w meczu z Azerbejdżanem. W 2008 roku razem z reprezentacją Portugalii dotarł do ćwierćfinału mistrzostw Europy.