Erste internationale Erfahrungen sammelte Adam Kszczot im Jahr 2007, als er bei den Junioreneuropameisterschaften in Hengelo in 1:48,10 min die Bronzemedaille gewann. Im Jahr darauf belegte er bei den Juniorenweltmeisterschaften im heimischen Bydgoszcz in 1:47,91 min den vierten Platz und 2009 startete er erstmals bei den Halleneuropameisterschaften in Turin und erreichte dort nach 1:49,52 min auf Anhieb Rang vier. Im Juli siegte er dann in 1:45,81 min bei den U23-Europameisterschaften in Kaunas und setzte sich damit gegen seinen Landsmann Marcin Lewandowski durch. Zudem qualifizierte er sich für die Weltmeisterschaften in Berlin und schied dort mit 1:46,33 min im Halbfinale aus. 2010 gewann er bei den Hallenweltmeisterschaften in Doha in 1:46,69 min seine erste internationale Medaille im Erwachsenenbereich und musste sich dabei als Dritter dem Sudanesen Abubaker Kaki und Boaz Kiplagat Lalang aus Kenia geschlagen geben. Auch bei den Europameisterschaften in Barcelona Ende Juli gewann er in 1:47,22 min die Bronzemedaille hinter Landsmann Marcin Lewandowski und dem Briten Michael Rimmer. 2011 siegte er dann in 1:47,87 min bei den Halleneuropameisterschaften in Paris und verteidigte dann im Juli bei den U23-Europameisterschaften in Ostrava in 1:46,71 min seinen Titel über 800 Meter. Daraufhin gelangte er bei den Weltmeisterschaften im südkoreanischen Daegu erstmals bis ins Finale und belegte dort in 1:45,25 min den sechsten Platz. Im Jahr darauf verbesserte er in Liévin den polnischen Hallenrekord auf 1:44,57 min und klassierte sich kurz darauf bei den Hallenweltmeisterschaften in Istanbul mit 1:49,16 min auf dem vierten Platz. Im Juli siegte er in 1:44,49 min beim London Grand Prix und im August erreichte er bei seinen ersten Olympischen Spielen ebendort das Halbfinale, in dem er mit 1:45,31 min ausschied.