La 28 ottobre venne costituita nel 1939, ed inviata in Libia nell'estate dell'anno successivo. Inizialmente alle dipendenze del XXI corpo della 10ª Armata, era schierata presso il confine tunisino. A partire dal mese di ottobre, venne inquadrata nel XXIII corpo della 5ª Armata, presidiando la località di Sollum.
In seguito alla controffensiva britannica, la divisione si ritrovò assediata a Bardia, dove venne distrutta nei primi giorni del mese di gennaio del 1941. I pochi superstiti furono impiegati per il rafforzamento di altre unità in Libia.
Per differenziarla dalla 2ª Divisione CC.NN. che combatté in AOI nel 1935-1936 fu aggiunto il nome "libica".[senza fonte]