Willisen kam 1804 aus dem Kadettenkorps in das Infanterieregiment „Herzog Braunschweig“ der Preußischen Armee und wurde am 30. Januar 1806 zum Fähnrich ernannt. Während des Feldzugs von 1806 wurde er in der Schlacht von Auerstedt schwer verwundet und schied nach dem Tilsiter Frieden als Sekondeleutnant aus dem militärischen Dienst.