Nach dem Besuch des Gymnasiums in Lingen und des Kadettenhauses in Hannover wurde Hülsemann am 1. Mai 1846 im 4. Infanterie-Regiment der Hannoverschen Armee angestellt. Mit Patent vom 5. Oktober 1846 avancierte er am 10. November 1846 zum Sekondeleutnant. Als solcher nahm er 1849 am Krieg gegen Dänemark teil, wo sein Verband mit der Sicherung der Elbe- und Wesermündung beauftragt war. Von Oktober 1850 bis März 1851 absolvierte er zur weiteren Ausbildung die Kriegsakademie in Hannover. Am 1. Juli 1852 folgte seine Ernennung zum Regimentsadjutanten und in dieser Eigenschaft stieg er bis 16. Mai 1859 zum Hauptmann auf. Anschließend war Hülsemann zunächst Kompanieführer und wurde Ende Mai 1860 zum Kompaniechef ernannt. Während des Krieges gegen Preußen nahm er 1866 an der Schlacht bei Langensalza teil und erhielt für sein Wirken den Guelphen-Orden IV. Klasse.