Kszczot maakte zijn debuut op een internationaal kampioenschap met het winnen van de bronzen medaille op de 800 m op de Europese kampioenschappen voor junioren in Hengelo in 2007. Een jaar later belandde hij op de wereldkampioenschappen voor junioren in Bydgoszcz met een vierde plaats net buiten het podium. Nadat hem dat in 2009 tijdens de Europese indoorkampioenschappen op de 800 m opnieuw was overkomen, veroverde hij later dat jaar zijn eerste internationale titel op deze afstand op de EK U23 in Kaunas. Hij versloeg hierbij zijn landgenoot Marcin Lewandowski.