Início
André Martins começou a jogar futebol, na Associação Desportiva de Argoncilhe, um pequeno clube da sua terra, mas três anos depois transitou para o clube mais representativo da zona, o Feirense, onde lhe bastaram duas épocas para que despertasse o interesse dos grandes do futebol português.
Assim chegou ao Sporting com apenas 13 anos de idade, e rapidamente se afirmou como um médio de grande dinâmica e boa técnica, capaz de desempenhar várias funções no meio campo, embora preferisse jogar na posição 8.
Na Academia Sporting foi 3 vezes Campeão Nacional e passou a ser presença assídua nas selecções jovens de Portugal, suscitando algumas comparações com João Moutinho, devido à sua baixa estatura e ao seu futebol simples e eficaz.
Ao ser promovido a sénior foi emprestado ao Real Massamá, onde fez uma boa época, o que lhe permitiu dar o salto para o Belenenses que na altura estava na 2ª Liga, mas aí foi pouco utilizado e na reabertura do mercado o Sporting resolveu emprestá-lo ao Pinhalnovense, onde voltou a jogar com regularidade.
No inicio da temporada de 2011/12 foi chamado para fazer a pré-época com a equipa principal do Sporting, e conseguiu convencer Domingos Paciência a integrá-lo no plantel.
Estreou-se oficialmente no dia 20 de Outubro de 2011, ao entrar para o lugar de Diego Capel, na 2ª parte de um jogo a contar para a Liga Europa, em que o Sporting recebeu e venceu o Vaslui da Roménia.