Leszczynski ban đầu học trường "Höhere Bürgerschule" tại Torgau, sau đó ông nhập học trường Thiếu sinh quân ("Kadett") tại Potsdam và Berlin, và vào ngày 14 tháng 4 năm 1848 ông nhập ngũ trong Trung đoàn Bộ binh số 20 của quân đội Phổ. Với trung đoàn này, ông ngay lập tức tham gia cuộc chiến tranh chống Đan Mạch và tham chiến trong các trận đánh tại Schleswig và Düppel. Vào năm 1849, ông tham gia chiến dịch trấn áp quân nổi dậy tại Baden.