Schleinitz kam 1756 als Standartenjunker in das Kürassierregiment Nr. 7 der Preußischen Armee. Während des Siebenjährigen Krieges kämpft er in den Schlachten bei Prag, Kolin, Roßbach, Leuthen, Kay und Kunersdorf. Ferner nahm er an der Belagerung von Schweidnitz sowie an dem Gefecht bei Maxen teil. In der Zeit wurde er am 12. Juli 1757 Kornett mit Patent von 15. Januar 1758 und danach am 25. November 1762 Leutnant. Am 24. Mai 1776 wurde er Stabsrittmeister und am 13. Januar 1778 Rittmeister und Kompaniechef. Als solcher nahm Schleinitz 1778/79 am Bayerischen Erbfolgekrieg teil. Am 30. Mai 1786 wurde er Major. 1787 kam er zum Expeditionskorps, das die Unruhen in Holland bekämpfen sollte.