Léchevin was born in 1952 in Sallaumines, a former mining town in Pas-de-Calais. After his schooling, Léchevin became a certified carpenter. He joined the Young Christian Workers in 1967, and participated in the May 68 events. He served as President of the Young Christian Workers from 1974 to 1978.