Formado em representação pela Guildhall School of Music and Drama em Londres, iniciou a sua carreira com um papel de destaque na série de televisão The Musketeers, ao lado de Rupert Everett, para a BBC1.

Com dupla nacionalidade portuguesa e britânica, Andre tem vindo a desenvolver o seu trabalho em cinema, televisão e teatro principalmente no Reino Unido. Papéis recentes incluem participações em The Sandman - Temporada 2, para a Netflix, e Alien Earth, para a FX/Disney+, com estreia marcada para 2025.5