Natural da Parede, André Cruz começou a jogar basquetebol no Estoril Basket Clube. A primeira passagem pelo Sporting CP aconteceu em 2019/20, antes de rumar ao CF "Os Belenenses", numa fase em que a pandemia da COVID-19 adiou a ida para os Estados Unidos da América.

Na América do Norte acabou por jogar na NJCAA, pelos Western Wyoming Mustangs e na divisão 1 da NCAA, pelos Incarnate Word Cardinals. O regresso a Portugal acabou precipitado pela chamada do Sporting CP e o retorno ao Clube Leonino chega numa fase em que André Cruz se sente mais preparado e ambicioso do que nunca. O extremo de apenas 20 anos assume-se um lutador e diz-se particularmente forte na transição, realçando ainda que melhorou bastante o seu jogo nos aspectos defensivos.