1941 - Il 1° novembre viene costituito a Vercelli a cura del deposito del 63° Fanteria, con la denominazione di 363° Reggimento Fanteria "Cagliari" ed ha in organico: comando e compagnia comando, 3 battaglioni fucilieri, compagnia mortai da 81, compagnia cannoni da 47/32 e viene assegnato alla Divisione di Fanteria "Cagliari" (59^a), dislocata in territorio greco, e si affianca al 63° e 64° Reggimento Fanteria e al 59° Reggimento Artiglieria per d.f.

1942 - Il Reggimento raggiunge la G.U. di destinazione nel mese di marzo e assume compiti di presidio e attività di controguerriglia, particolarmente attiva nel Peloponneso meridionale. Ad ottobre perde la compagnia mortai da 81 per scioglimento del reparto.

1943 - Continua ad espletare le funzioni d'ordine nel Peloponneso fino all'8 settembre quando viene sciolto a seguito degli eventi che determinarono l'armistizio.