Kratzmann wurde am Australian Institute of Sport unter anderem von den Tennislegenden Tony Roche und John Newcombe ausgebildet. Er gewann 1983 mit Doppelpartner Simon Youl die Juniorenwettbewerbe der French Open und von Wimbledon. Im Jahr darauf gewann er bei den Junioren mit Mike Baroch auch den Doppeltitel der Australian Open. 1984 siegte er bei den Juniorenwettbewerben der Australian Open, von Wimbledon und der US Open und eroberte Platz eins der Junioren-Weltrangliste.