It was formed on 2 February 1942 at Jinan as a security (class C) division, simultaneously with 58th and 60th divisions. The nucleus for the formation was the 10th Independent Mixed Brigade. As a security division, the 59th Division's backbone consisted of independent infantry battalions, and it did not include an artillery regiment.