Lüderitz besuchte die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 27. Mai 1845 als Sekondeleutnant dem 24. Infanterie-Regiment der Preußischen Armee überwiesen. Von Oktober 1847 bis April 1849 war er zum 3. kombinierten Reserve-Bataillon kommandiert. Mit seinem Regiment nahm Lüderitz 1849 an der Niederschlagung der Straßenkämpfe in Dresden sowie während der Niederschlagung der Badischen Revolution an den Gefechten bei Neudorf, Durlach, Malsch und Kuppenheim teil. Von Anfang April 1851 bis Mitte April 1853 war er dann als Adjutant beim II. Bataillon im 24. Landwehr-Regiment in Prenzlau kommandiert. Im Anschluss daran stieg er zum Adjutanten des I. Bataillons in Spandau auf. In dieser Stellung avancierte er im Juli 1855 zum Premierleutnant und wurde kurz darauf als Kompanieführer zunächst beim I. Bataillon im 24. Landwehr-Regiment kommandiert. Anfang November 1855 kam Lüderitz zum III. Bataillon und wurde Ende Mai 1859 Hauptmann. Mit der Rückkehr in sein Stammregiment wurde er am 17. Oktober 1860 zum Chef der 7. Kompanie in Havelberg ernannt. Während des Krieges gegen Dänemark war Lüderitz 1864 als Kompanieführer beim Ersatz-Bataillon kommandiert und nahm an der Belagerung der Düppeler Schanzen teil. Im Krieg gegen Österreich führte er seine Kompanie 1866 in der Schlacht bei Königgrätz.