Lexington was born in Chipata, Zambia. He joined the Mopani Boxing Club in 2013 and was the club champion for 4 years in a row. He is known for his powerful right hand and became renowned for shouting "Sleep Well!" after he knocked his opponent out, usually in the first round. Lexington joined the MMA team of Hunter Johnson in 2018.