Lüderitz étudie à l'école de commerce de Magdebourg et, le 11 août 1831, il s'engage dans le de cuirassiers de l'armée prussienne. Le 14 août 1833, il est promu sous-lieutenant et le 19 mai 1846 premier lieutenant. Après plusieurs commandements, Lüderitz est promu Rittmeister en juin 1852 et devient chef d'escadron à la mi-février 1853. En tant que major, il est actif au sein de l'état-major du régiment jusqu'à la mi-mai 1860, lorsqu'il prend le commandement du régiment de cuirassiers de la Garde, à partir duquel sera formé le de dragons de la Garde. Affecté à la tête du régiment de gardes-cuirassiers le 23 avril 1863 et en même temps fourni à la suite, Lüderitz est nommé commandant de régiment le 22 septembre 1863 avec sa promotion au grade de lieutenant-colonel. Promu colonel le 8 juin 1866, Lüderitz participe avec son régiment aux batailles de , Schweinschädel et Sadowa pendant la guerre contre l'Autriche la même année. Pour ses réalisations, il est décoré de l'Ordre de l'Aigle rouge de classe avec épées le 20 septembre 1866.