Von Lewinski đã chào đời tại Münster ở tỉnh Westfalen. Với cương vị là một đại úy trong Đại đội Công thành Cận vệ, ông đã tham gia trong cuộc chiến tranh giữa Liên minh Áo - Phổ và Đan Mạch vào năm 1864. Ông tham chiến trong trận đột chiếm Düppel vào tháng 4, và do thể hiện tài năng của mình, ông được tặng thưởng Huân chương Quân công của Phổ. Trong cuộc Chiến tranh Bảy tuần năm 1866, ông được ủy nhiệm làm sĩ quan tham mưu của Tập đoàn quân số 1. Vào năm 1867, Lewinski được phong quân hàm thiếu tá trong Bộ Tổng tham mưu. Về sau, ông tham chiến trong cuộc Chiến tranh Pháp-Đức (1870 – 1871), ban đầu gia nhập bộ tham mưu của Tập đoàn quân số 1, và sau đó chỉ đạo cục hậu cần của Tập đoàn quân số 1. Vào năm 1871, ông được bổ nhiệm làm chỉ huy tham mưu trưởng của Quân đoàn IX. Vào năm 1872, ông được lên quân hàm Thượng tá và nắm quyền chỉ huy Trung đoàn Pháo binh số 24.