Calgary was laid down on 15 June 1991 by MIL Davie Shipbuilding at Lauzon and launched on 28 August 1992. She was commissioned into the Canadian Forces on 12 May 1995 and carries the hull classification symbol 335. On 6 June 2011 Calgary was turned over to Seaspan Marine Corporation's Victoria Shipyards, to start an 18 month mid-life upgrading and modernization. Calgary was returned to the Royal Canadian Navy from Victoria Shipyards on 1 June 2012 and as of fall 2013 conducted sea acceptance trials.
On 10 July 1995, Calgary was sent to the Persian Gulf as part of the force used to enforce sanctions on Iraq, her mission lasting until December of that year. While en route home, she assisted the sinking bulk carrier Mount Olympus. She rescued all 30 members of her crew, taking them to the freighter Rodopi.
HMCS Calgary deployed on Exercise "Tandem Thrust" in 1999.
In 1999, while participating in the exercise "Tandem Thrust", Calgary suffered the breakdown of one of her diesel generators. The following year she redeployed to the Persian Gulf, once again as part of the group enforcing sanctions against Iraq.
Calgary participated in RIMPAC 2014 in June 2014, the first time that China will participate in the operation.Calgary, accompanied by Winnipeg, Yellowknife and Brandon, departed in October 2014 to take part in San Francisco Fleet Week and the Task Group Exercise (TGEX) with the US Navy in American coastal waters.