Prvi Gavrilovići dolaze u Petrinju već polovicom XVII. stoljeća bježeći pred Turcima, a braća Ivan i Petar počinju se baviti mesarskim zanatom. Počeci moderne petrinjske tvornice Gavrilović sežu još u 19. stoljeće u kojem je najprije Mate Gavrilović s nekolicinom petrinjskih mesara i trgovaca osnovao prvu manufakturu, a potom su njegovi poduzetni sinovi 1883. osnovali modernu tvornicu pod imenom Prva hrvatska tvornica salame, sušena mesa i masti.

Od Egipta do Švicarske
Izuzetno oštra zima 1894. pogodovala je kvaliteti zimske salame koja je te godine na izložbi u Beču osvojila zlatnu medalju. Broj zaposlenih do 1906. narastao je na 120, a tržište se širilo na Austro-Ugarsku, Njemačku, Bosnu, Švicarsku, Malu Aziju, Palestinu i Egipat. Tvornica je tada modernizirana, a u Beču je otvorena njihova mesnica. Andrija Maurović je 1931. osmislio lik Jelice prema nećakinji vlasnika, a njezin se lik do danas nalazi na svim Gavrilovićevim proizvodima. Nakon svršetka Drugog svjetskog rata tvornica je nacionalizirana i postaje društveno vlasništvo. Poslijeratnih godina Gavrilovićevi proizvodi ponovno pronalaze put do njemačkog, austrijskog, talijanskog, čehoslovačkog i britanskog tržišta, a nova, modernija tvornica otvorena je 1954. Bogata tradicija nije bila dovoljna za uspješno poslovanje tvornice koja se 1991. našla u stečaju. Spas tada donosi Gjuro Gavrilović, osma generacija mesarske obitelji Gavrilović, čijem je ocu poslijeratna vlast oduzela tvornicu pola stoljeća prije. On tada kupuje tvornicu, ali zbog rata proizvodi se djelomično u Zagrebu.

Preuzeli i Puris
U pogonu u Petrinji proizvodnja je ponovno uspostavljena 1995. godine, a u godinama koje slijede obnavlja se i vlastita stočarska proizvodnja na farmi junadi Stanci. Gavrilović je krajem 2008. preuzeo i pazinsku mesnu industriju Puris.