Kedzierski ist polnischer Herkunft. Ihr Vater Andrzej Kędzierski war ein guter Sprinter und Weitspringer und dreifacher polnischer Juniorenmeister. Im Alter von sieben Jahren begann Johanna Kedzierski mit der Leichtathletik. Sie wurde 2001 Deutsche Jugendmeisterin über 200 Meter und kam im Jahr darauf bei den Juniorenweltmeisterschaften in Kingston mit der deutschen 4-mal-100-Meter-Staffel auf Platz vier. Im Einzel gewann Kedzierski 2004 die Deutsche Juniorenmeisterschaft. Bei den U23-Europameisterschaften 2005 in Erfurt gewann sie mit der deutschen Staffel (Karoline Köhler, Verena Sailer, Johanna Kedzierski, Anne Möllinger) die Silbermedaille in 44,89 s.