Descrição: Começou sua carreira no Figueirense, de 2000 a 2003. Em 2003, foi emprestado ao Rio Claro-SP. Retornou em 2004, sendo um dos destaques do time catarinense. Acabou emprestado ao Flamengo em 2005. Foi titular em vários jogos na temporada, mas seu desempenho foi abaixo do esperado e assim acabou perdendo espaço no elenco, sendo devolvido ao Figueira
no início de 2006. Logo foi emprestado ao
Atlético-MG, onde ajudou o clube a conquistar a Série B e retornar à elite do futebol brasileiro. Em 2007 voltou ao Figueirense, onde se destacou na campanha do vice na Copa do Brasil.
Em 2008 foi contratado pelo Corinthians. Foi o ano em que o futebol de André Santos explodiu.
O lateral-esquerdo chegou na final da Copa do Brasil, sagrando-se vice-campeão novamente, e ainda ajudou o time paulista no título da Série B, com o retorno à Primeira Divisão. 2009 foi, sem dúvida, o seu melhor ano. O lateral conquistou quatro títulos, sendo dois pelo Corinthians, um pela Seleção Brasileira, e ainda, um pelo Fenerbahçe. Marcou gol nas duas decisões em que o Corinthians participou.
Em julho de 2009, o Fenerbahçe anunciou a contratação do jogador por 6 milhões de euros. Teve um bom desempenho em duas temporadas pelo clube turco, sendo contratado pelo Arsenal em 2011 por R$ 16,3 milhões. Não conseguiu se firmar no clube inglês, e no início de 2013 foi emprestado ao Grêmio, visando a disputa da Copa Libertadores do mesmo ano. Após o fracasso do clube gaúcho na competição, foi liberado para retornar à Inglaterra.
Em julho de 2013, André rescindiu com o Arsenal acertou sua volta ao Flamengo após sete anos, com um contrato de dois anos. Teve dificuldades para readquiriar sua melhor forma física, mas foi crescendo e acabou sendo peça importante no título da Copa do Brasil. Em 2014 caiu muito de rendimento, tendo atuações muito fracas. Contestado pela torcida, acabou rescindindo seu contrato em agosto.