Nell'ambito dei provvedimenti connessi con la ristrutturazione dell'Esercito, il 20 Ottobre 1975 si costituisce in Gradisca d'Isonzo (GO) il Battaglione Logistico "Gorizia" su comando, plotone comando, compagnia rifornimenti e trasporti, officina media, parco.
Unità di supporto della Brigata meccanizzata "Gorizia", inquadrata nella Divisione meccanizzata "Folgore", con decreto 12 Novembre 1976 riceve la Bandiera di guerra. Dal 10 Dicembre 1981 l'unità viene ristrutturata, secondo i lineamenti della Logistica '80 e comprende comando, compagnia comando e servizi, compagnia rifornimenti, compagnia mantenimento, compagnia trasporti medi.
Il reparto è impiegato fra Luglio e Settembre 1992, in Sardegna, nell'esercitazione "Forza Paris". Uomini e mezzi del battaglione con personale sanitario, assegnato per l'occasione dal "Comando Sanità dell'Esercito", formano il Reparto Sanità "Gorizia" il cui Nucleo Chirurgico Elitrasportato nel periodo 2 Febbraio -
- 1 Maggio 1993 partecipa alle operazioni "Restore Hope" in Somalia inquadrato nel contingente ITALFOR.
Da Agosto a Novembre 1993 il battaglione è presente in Sicilia, nell'ambito dell'operazione "Vespri Siciliani" e torna nell'isola, per il medesimo impiego, dal 28 Agosto al 10 Ottobre 1994. Per le esigenze della grande unità da cui dipende, nel battaglione è inserito un reparto di sanità (quadro) allo scopo di provvedere all'efficienza dei materiali e all'addestramento del personale destinato al reparto stesso.
Dal 20 Ottobre 1995 al 10 Gennaio 1996 nella zona di Sciacca (AG) e dal 18 Novembre 1996 al 21 Gennaio 1997 nella zona di Palermo personale del battaglione prende nuovamente parte all'operazione "Vespri Siciliani".
Passato il 1 Aprile 1996 alle dipendenze della Brigata meccanizzata "Mantova" e il 12 Agosto 1997 a quelle della Brigata meccanizzata "Pozzuolo del Friuli", il reparto è poi soppresso con l'attuazione del Nuovo Modello di Difesa in data 20 Ottobre 1997 (la Bandiera è stata versata al Sacrario Vittoriano il giorno 16).