Na današnji dan 28. travnja 1991. godine, u samom početku agresije na RH i ustrojavanju ZNG-a, osnovana je 4. gardijska brigada. Ustroj 4. gbr. započeo je od skupine redarstvenika koji su izašli iz središta za izobrazbu postrojbi za posebne namjene MUP-a PJP Kumrovec, njih 130.
U Split su stigli 30. svibnja 1991. godine u Hotel Split. Većina je bila iz Livna, zatim iz Tomislavgrada, Kupresa, Širokog Brijega, Trebižata, Ljubuškog, Stoca i Bugojna. Prva baza (30. svibnja 1991.) im je bila hotel Split (nekoliko dana), a zatim se sele u hotel Resnik u Resniku. U Resniku se osniva 1. bojna kojoj je zapovjedao Gento Međugorac, a zamjenik je Ivan Zelić. Prvoformirana satnija je bila od navedenih pripadnika i nosila je naziv Druga (tako su došli iz MUP-a) i zapovjednik je bio Ilko Pavlović. S drugoformiranom satnijom naziva Prva zapovjedao je Joško Macan. Nakon nekog vremena im se pridružuju dragovoljci iz Kaštela, a zatim i iz drugih mjesta, ta satnija je formirana kao Treća i vodi je Mario Udiljak. Dio pripadnika tijekom šestog mjeseca odlazi u Imotski u formiranje-pojačanje 3. bojne, dio u Vrliku i Sinj koji formiraju-pojačavaju drugu bojnu, dio odlazi za Metković i Dubrovnik za formiranje postrojbi u navedenim mjestima. Druga satnija formalno ostaje bez vojnika te je dobila zadaću da prebjege iz JNA obuči i od njih napravi satniju koja odlazi na prvu zadaću u Kruševo kod Zadra. Prvi ratni zapovjednici i suosnivači bili su general-bojnik Ivo Jelić i brigadir Mladen Bujas.
Ona je jedna od onih postrojbi čiji pripadnici nisu imali vremena za obučavanje, pa je isto vršeno u hodu tijekom izvršenja zadaća koje su postavljane pred njih.
HIMNA POSTROJBE
Poklonimo se Domovini Resnik ih skupi ko' draga mati na zov Domovine. I mladost jurnu na put do sunca, slobodu braniti. Bije boj za mir, za san, ide četvrta, stupa noć i dan. Kruševo i Sinj Unešić i Ston. Križni put je to, pobjeda i tron. Ide četvrta na dušmana, zove Domovina. Padoše mnogi za mir svet, poklonimo se. Spokoj svim zemlja nek' da, svim junacima. Jer ostvaren je tisućljetni san, sad Hrvatska je tu. Neka zvone zvona pobjede za Domovinu.
Prvi borbeni zadatak brigade bila je akcija oslobađanja Kruševa, koji je uspješno izvršen u srpnju 1991. godine. Potom su uslijedile obrambene, ali i oslobodilačke akcije od Zadra, Sinja, Drniša, Šibenika, Vodica, do oslobađanja Dubrovnika i dubrovačkog zaleđa u akcijama Tigar i Vlaštica. Nakon Dubrovnika i južnog bojišta brigada je preustrojena i dobiva naziv “gardijska” sudjeluje u operaciji Maslenica koju je kao i sve operacije prije uspješno izvršila. Nakon Maslenice brigada sudjeluje u akcijama Zima ’94. Dinara, Livanjsko Polje, Skok-1 i Skok-2, Ljeto ’95., a potom u akcijama Oluja i Operacija Maestral, te završna operacija Južni potez. Tadašnji Ministar obrane Gojko Šušak je za 4. gardijsku brigadu izjavio: “Hrvatska vojska u svom sastavu ima 7 gardijskih brigada, sve dobro obučene i naoružane, ali samo je jedna koja je udarna, a to je Četvrta gardijska brigada”. Četvrta gardijska brigada u svom sastavu ima tri pješačke bojne, oklopno-mehaniziranu bojnu, izvidničku satniju, satniju veze, logističku satniju, samohodni protuoklopni raketni divizijun. Borbena formacija brigade je zračno-desantna postrojba i vizualna oznaka brigade je crvena beretka.
Legedarni Andrija Matijaš Pauk, general-bojnik HV-a, poginuo je u operaciji Juzni potez . 9. listopada 1995. godine na samom ulazu u Mrkonjić Grad. Matijaš je kao zamjenik zapovjednika brigade sudjelovao u svim operacijama sa vojskom, na čelu tenkovske kolone, gdje je znao reći: Zamnom !
U Domovinskom ratu poginulu je 194 pripadnika 4. gbr, dvoje se vode kao nestali, a 1500 ih je ranjeno.
Preustrojem Hrvatske vojske 2008. godine 4. gardijska brigada postala je dijelom nove Gardijske mehanizirane brigade kao 2. motorizirana bojna “Pauci”. U sastav novoustrojene brigade ušli su i pripadnici 1. gardijske brigade “Tigrovi”, 2. gardijske brigade “Gromovi” te 9. gardijske brigade “Vukovi”. Godine 2013. preimenovana je u 3. mehaniziranu bojnu “Pauci” Gardijske mehanizirane brigade.