André Martins se graduó en la academia juvenil del Sporting Club de Portugal, siendo cedido junto a seis compañeros del club al Real S. C. de la II Divisão.
[1][2] Para la temporada 2010-11, Paulo Sérgio Bento Brito lo convocó para la pretemporada del Sporting, pero sería enviado al Clube de Futebol Os Belenenses en agosto del mismo año en condición de cedido hasta final de año.
[5] Martins anotó tres tantos en 29 partidos de la campaña 2013-14 donde el Sporting finalizó en segunda posición, marcando su primer gol en la Primeira Liga el 15 de septiembre de 2013 en un triunfo por 2-0 en el S. C.
[6] Sin embargo, tras el nombramiento del mánager Jorge Jesus como director técnico de la entidad lisboeta, se le pidió que buscase un nuevo club y abandonase el Estadio José Alvalade antes del 30 de junio de 2016.
[13] André Martins disputó un total de 43 partidos con las selecciones inferiores de Portugal, incluyendo 17 convocatorias para la selección sub-21.