Lüderitz ist, nachdem er zwei Jahre auf dem Pädagogium in Halle studiert hat, 1733 als Unteroffizier in die Preußische Armee eingetreten. Zunächst diente er im Leibregiment Friedrich Wilhelms I. in Potsdam, wechselte aber als Fähnrich zum Infanterieregiment Markgraf Heinrich, wo er 1738 zum Sekonde- und 1741 zum Premierleutnant avancierte. Er nahm am 1. Schlesischen Krieg und 2. Schlesischen Krieg, insbesondere der Schlacht bei Mollwitz und der bei Hohenfriedberg, sowie den Aktionen bei Gräz und Zobten teil. 1743 wurde er dem Infanterieregiment Prinz Leopold zugeteilt. Lüderitz stieg im Regiment 1745 zum Stabskapitän und zum wirklichen Kapitän sowie 1756 zum Major auf und nahm am Siebenjährigen Krieg teil. So war er bei der Belagerung von Prag und den Schlachten bei Soor, Lowositz, Breslau und Zorndorf dabei. Noch im Oktober 1756 hatte er wegen Lowositz den Orden Pour le Mérite erhalten. Lüderitz war 1760 zum Oberstleutnant und 1761 endlich zum Oberst befördert worden. 1767 ersuchte er beim König um ein eigenes Regiment nach, wie es auch die Oberste Ploetz und Krockow erhalten hätten. Der König lehnte dies mit der Begründung ab, dass es ihm an Festigkeit fehlte um General zu werden. Hierauf ersuchte Lüderitz um seinen Abschied, der ihm dann auch am 10. September 1767 gewährt wurde.