Lejeune on edustanut pääsarjatasolla Ranskan Ligue 1:ssä Brestiä, Espanjan La Ligassa Villarrealia ja Eibaria sekä Englannin Valioliigassa Newcastle Unitedia. Alemmilla sarjatasoilla hän on edustanut myös muun muassa ranskalaista Istresia ja espanjalaista Gironaa. Ligue 1:ssä hän pelasi kymmenen ottelua. La Ligassa hän pelasi 36 ottelua ja teki ainoan maalinsa Deportivo de La Coruñaa vastaan tammikuussa 2017. Valioliigassa hän on tehnyt ainoat kaksi maaliaan tammikuussa 2020 lisäajalla vierasottelussa Evertonia vastaan Newcastlen noustessa kahden maalin tappioasemasta tasapeliin 2–2.