Wülcknitz besuchte die Kadettenhäuser in Potsdam und Berlin. Anschließend wurde er am 4. Juli 1844 als Portepeefähnrich mit Patent vom 29. Juli 1844 dem 15. Infanterie-Regiment der Preußischen Armee überwiesen. Er avancierte Mitte Oktober 1844 zum überzähligen Sekondeleutnant, wurde ein Jahr später in Etat einrangiert und war ab Oktober 1847 auf ein Jahr zur Dienstleistung beim 7. kombinierte Reserve-Bataillon kommandiert. Während des Krieges gegen Dänemark nahm Wülcknitz 1849 an den Gefechten bei Viuf, Vejle, Aarhus und Alminde teil.