Trae origini dal 113° Reggimento Fanteria costituito il 1° marzo 1915 dal deposito del 79° Fanteria per essere inserito con il 114° nella brigata "Mantova" di nuova costituzione. Viene sciolto nel novembre del 1919.

Guerra 1940-43

1942 - Viene ricostituito il 1° gennaio 1942 ancora dal deposito del 79° Fanteria con il nome di 113° Reggimento Fanteria "Mantova" ed ha in organico: comando e compagnia comando, tre battaglioni fucilieri, compagnia mortai da 81, batteria armi di accompagnamento da 65/17. Viene inquadrato nella Divisione "Mantova" (104^a), del tipo autotrasportabile, insieme al 114° Reggimento Fanteria e all'11° Reggimento Artiglieria per d.f. Rimane nel territorio metropolitano con il compito di difesa costiera ed inviato in Calabria.

1943 - L'8 settembre, dislocato in Calabria, fornisce buona prova di compattezza e supera indenne le vicende connesse alla proclamazione dell'armistizio. Il 16 ottobre 1943 il Reggimento viene trasferito a Napoli a disposizione della 5^a Armata americana con compiti di protezione di impianti; successivamente passa alle dipendenze della 227^a Divisione costiera e del Comando italiano 212°.