Elanga was born in Malmo, Sweden, where his father Joseph played as a defender. Anthony played for Elfsborg as a child, but when the family moved to Manchester in 2013, he was scouted by both Manchester City and Manchester United. He signed for the latter and progressed through the academy to make his senior debut in May 2021, aged 19.

Anthony Elanga has completed a move from Nottingham Forest to Newcastle for a reported 55 million pounds ($74 million).