Born in Belgrade, Gajić started his career at Radnički Nova Pazova.
[1] He moved to OFK Beograd in winter break-off 2013–14 season,[2] but after six months he left the club.
[3][4] In summer 2014, Gajić signed a three-year contract with Javor Ivanjica.
[5] After two seasons he spent with Javor Ivanjica, Gajić moved to Voždovac in summer 2016.
[6] This biographical article related to a Serbian association football defender is a stub.