La 58ª Divisione fanteria "Legnano" fu costituita per il Regio Esercito l'8 febbraio 1934 dai reggimenti 7º Reggimento fanteria "Cuneo" ed 8º Reggimento fanteria "Cuneo" e dal 67° "Palermo" con il supporto del 27º Reggimento artiglieria. Nel 1936 mobilitò i suoi uomini per la campagna d'Etiopia. Con la riorganizzazione del 24 maggio del 1939, la Divisione si separò in due divisioni, la 6ª Divisione fanteria "Cuneo" e la 58ª Divisione fanteria "Legnano". Quest'ultima dispose dei reggimenti 67º e 68º fanteria "Legnano" (il primo con il Comando nella caserma Cadorna a Legnano, il secondo a Como) e del 58º Reggimento artiglieria "Legnano". Durante la seconda guerra mondiale operò in Francia fin dal 1940 per poi essere spostata sul fronte greco-albanese nel 1941. Nel 1942 fu nuovamente dislocata sul fronte francese per poi essere inviata nei primi mesi del 1943 in Puglia. All'proclamazione dell'armistizio dell'8 settembre 1943 reagì con fermezza. Nello stesso anno perse i reggimenti 58º artiglieria ed il 67º fanteria, che venne aggregato al Primo Raggruppamento Motorizzato, costituito il 27 settembre 1943 a San Pietro Vernotico in provincia di Lecce sulla base del Comando fanteria della Divisione "Legnano", prima grande unità combattente organizzata dell'esercito regolare ad entrare in linea a fianco degli alleati, cellula originaria del Corpo Italiano di Liberazione, che a dicembre sarebbe stato protagonista nella battaglia di Montelungo. Il 17 febbraio 1944 la divisione venne ufficialmente sciolta.