Byen vokste opp rundt en festning bygd av mogulkeiseren Akbar i 1580. Den har navn etter gujar-kasten. Gujrat lå tidligere ved bredden av Chenab, men elven har siden endret løp og renner nå forbi byen et par kilometer unna. Den gamle hovedveien fra Peshawar til Karachi – Grand Trunk Road - går gjennom byen.