The Cap badge of the Gajaba Regiment was designed with a shield, two Keteri (battle axes) and a Kandian powder flask.

The newly formed regular infantry battalion was deployed for internal security duties in the Jaffna peninsula from 1983 to 1984 and again in 1985, where it sustained casualties in counter-insurgency operations.

With the start of the 1987–1989 JVP insurrection, both regular and volunteer units of the regiment were deployed in the southern part of the island for counter-insurgency operations.

By the end of the Sri Lankan Civil War, the regiment had 27 battalions and 3,500 of its officers and men had been killed in action.

In 2021 the regiment built the Gotabaya Rajapaksa Cricket Stadium commissioned Thisara Perera as an officer.