Dínamico centrocampista zurdo, Miguel Veloso es hijo de António Veloso, jugador de Portugal en el Campeonato de Europa de la UEFA de 1984. Aunque su padre llegó a ser capitán del SL Benfica, Veloso hijo salió de la cantera del Sporting Clube de Portugal.

• Fichó por el Sporting a los 14 años y tuvo una gran temporada de debut en la máxima división del fútbol luso, campaña que acabó con la victoria en la Copa de Portugal y con su participación en el Campeonato de Europa Sub-21 de la UEFA 2007 de Holanda, en el que fue uno de los máximos goleadores de su selección con dos goles en tres partidos.

• Convocado por primera vez con la selección absoluta en agosto de 2007, hizo su debut dos meses después en un partido de clasificación para la UEFA EURO 2008 ante Azerbaiyán. Finalmente logró un puesto en el equipo de Luiz Felipe Scolari para la fase final y allí disputó un partido, la derrota por 2-0 ante Suiza.

• Fue un hombre clave para el Sporting en la temporada 2007/08, campaña en la que el club jugó la UEFA Champions League y en la que llegó a cuartos de final de la Copa de la UEFA. Terminó segundo la liga lusa y retuvo el título de campeón de la Copa de Portugal.

• No estuvo nada bien en la temporada 2008/09, pero en la campaña siguiente recuperó la forma y salió desde el banquillo en un par de partidos de la Copa Mundial de la FIFA 2010, tras la cual dejó el Sporting para irse al Genoa CFC.

• Firmó una excelente segunda temporada en el Genoa y eso le llevó de nuevo a la selección, jugando los dos partidos completos en el playoff de la UEFA EURO 2012 ante Bosnia y Herzegovina. De hecho sumó un gol en el choque de vuelta que ganó su selección por 6-2 en Lisboa.

Títulos en competiciones UEFA
Campeonato de Europa Sub-17 de la UEFA: campeón 2003