André Kristensen é natural de Sandefjord e foi no Sandefjord Håndball que fez a formação. O guarda-redes norueguês é internacional pelos escalões jovens do seu país e esteve presente no Campeonato da Europa de sub-18 (2018) e no Campeonato do Mundo de sub-19 (2019). Neste período já alinhava pelo ØIF Arendal, clube no qual se estreou nas competições europeias e em 2021 transferiu-se para o Drammen HK, de onde agora chega para o Sporting CP.

Naquela que é a sua primeira experiência fora da Noruega, encaminha-se para a segunda temporada de Leão ao peito com a vontade de conquistar mais troféus. Para já, participou na conquista de uma Taça de Portugal.