Lyncker absolvierte das Gymnasium in Ratibor und trat am 18. Juli 1834 als Musketier in das 22. Infanterie-Regiment der Preußischen Armee ein. Bis Mitte Februar 1836 avancierte er zum Sekondeleutnant und war 1843 zum Lehr-Infanterie-Bataillon sowie 1844/47 als Lehrer an die Divisionsschule der 12. Division kommandiert. 1848 nahm Lyncker während der Niederschlagung des Polnischen Aufstandes in der Provinz Posen am Gefecht bei Raczkow teil. Ab 1850 war er mehrfach als Kompanieführer zum 22. Landwehr-Regiment kommandiert, stieg Ende Januar 1851 zum Premierleutnant auf und wurde nach der Beförderung zum Hauptmann 1857 Kompaniechef in seinem Stammregiment. In dieser Eigenschaft wurde Lyncker am 1. Juli 1860 in das neu aufgestellte 3. Oberschlesische Infanterie-Regiment Nr. 62 versetzt. Am 17. März 1863 erfolgte unter Beförderung zum Major seine Rückversetzung in das 1. Oberschlesische Infanterie-Regiment Nr. 22 und Ende September 1863 wurde er Kommandeur des Füsilier-Bataillons. Mit diesem Bataillon war Lyncker 1863/64 anlässlich des Januaraufstandes zur Sicherung der polnischen Grenze eingesetzt. 1866 führte er es im Krieg gegen Österreich bei der Einschließung von Josefstadt und in der Schlacht bei Königgrätz. Für sein Wirken erhielt Lyncker den Roten Adlerorden IV. Klasse mit Schwertern. Ende Dezember 1866 wurde er mit Patent vom 30. Oktober 1866 zum Oberstleutnant befördert. Lyncker avancierte Mitte Juni 1869 zum Oberst und wurde am 21. Oktober 1869 als Kommandeur des Ostfriesischen Infanterie-Regiments Nr. 78 nach Emden versetzt.