Nach seiner Schulbildung auf den Basedowschen Anstalten in Dessau trat Willisen 1815 als Junker in das 27. Infanterie-Regiment der Preußischen Armee ein und kämpfte in der Schlacht bei Ligny und bei Wavre.