Leonhardt var en spiller med lav profil, uten mange store turneringsseire, og er stort sett glemt i dag, selv om han på sitt beste kunne beseire de beste spillerne i verden. Tarrasch, Tartakower, Nimzowitsch, Maróczy og Réti bukket alle under for hans voldsomme angrepsstil mellom 1903 og 1920, og han sikret seg flere skjønnhetspriser.