Leushner wuchs in Kanada auf und zog im Alter von 16 Jahren nach Buffalo, wo er drei Jahre später der Nationalgarde beitrat. Während der Olympischen Spiele 1908 bekleidete er den Rang eines Sergeants und stieg bis zum Ende seiner Laufbahn zum Lieutenant Colonel auf. Er nahm im Rahmen der Mexikanischen Expedition an Kampfhandlungen teil und diente während des Ersten Weltkrieges als Schießtrainer in Camp Perry.