358-ма піхотна дивізія була сформована 10 березня 1940 року як формування регіональних стрільців (нім.Landesschützen) дев'ятої хвилі мобілізації в Кракові на окупованої Німеччиною Польщі. Її початковий штат був набраний зі штабу 540-ї оберфельдкомендантури, і спочатку дивізія складалася з 644-го, 645-го та 646-го піхотних полків, по три батальйони кожен, загалом дев'ять піхотних батальйонів у дивізії. Крім того, вона мала артилерійську батарею, розвідувальний загін, роту зв'язку та дивізійні підрозділи підтримки й забезпечення. Особовий склад 358-ї піхотної дивізії в основному набирався зі старших чоловіків, яких призвали на службу після початку війни.
З березня до травня дивізія перебувала у підпорядкуванні Командування прикордонної частини «Південь» (нім.Grenz-Abschnitts-Kommando Süd), частини німецьких окупаційних сил у Польщі. У червні 1940 року, після перемоги німців у битві за Францію, з'єднання передали до складу Резервної армії вермахту (нім.Befehlshaber des Ersatzheeres), де вона була у підпорядкуванні командувача 16-ї армії в німецькій військовій адміністрації в окупованій Франції.
23 серпня 1940 року 358-ма піхотна дивізія була розформована після повернення до VIII військового округу. Батальйон III./645 став 722-м охоронним батальйоном, батальйони I./644, II./644, I./645, II./645, I./646 і II./646 стали вартовими батальйонами (нім.Heimat-Wach-Bataillone), їм було доручено нагляд за військовополоненими в Німеччині. Батальйони III./644 та III./646 були розпущені.
Georg Tessin: Verbände und Truppen der deutschen Wehrmacht und Waffen SS im Zweiten Weltkrieg 1939—1945, Band 8: Die Landstreitkräfte Nr. 201—280. 2. Auflage, Osnabrück 1973
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
