Krzysztof Leja zadebiutował w zawodach Lotos Cup w 2005 roku. Dwa lata później po raz pierwszy zwyciężył w zawodach tej rangi. W 2010 roku wystartował w konkursach FIS Cup w Szczyrku, jednak zajął miejsca poza pierwszą pięćdziesiątką. W lecie 2013 po raz pierwszy wziął udział w zawodach Letniego Pucharu Kontynentalnego. Podczas pierwszej rundy tego cyklu, w austriackim Stams zapunktował w obu konkursach, zajmując 14. i 18. miejsce. Następnie, w słoweńskim Kranju uplasował się na 12. i 30. miejscu. 3 sierpnia 2013 w Wiśle po raz pierwszy wystartował w konkursie Letniego Grand Prix. Zajął 32. miejsce. Punktował kilka dni później w Hakubie.
W 2015 roku na MŚJ w Ałmatach zajął 17. miejsce, a wraz z drużyną był tuż za podium. Rok później w Rasnovie nie wszedł nawet do II serii. Kolejne dwa lata startował głównie w FIS Cupach. W 2017 roku pojechał na Uniwersjadę w Ałmatach, gdzie zajął 24. miejsce. Przez kolejne lata skakał w zawodach niższej rangi, ale nigdy nie dostał szansy na występ w Pucharze Świata.