En 1996, el gobierno canadiense anunció un programa de 145 millones de dólares canadienses para modernizar 114 C1 existentes al estándar Leopard 1A5, recibiendo el nombre de Leopard C2. Esta modernización implicaba varias modificaciones y el reemplazo de la torre del Leopard 1A3 del C1 por una torre de 1A5.
Canadá compraría 123 torres de Leopard 1A5: 114 destinadas a los C1 en servicio, cinco torres para entrenamiento, dos para repuestos y dos torres para bancos de prueba de mantenimiento. La primera entrega del Leopard C2 al Ejército Canadiense se llevaría a cabo en noviembre de 1999, y el último tanque modernizado sería entregado en octubre de 2001.
Sin embargo, la modernización del Leopard C1 al C2 resultó ser más complicada de lo que se había previsto inicialmente. En lugar de simplemente intercambiar la torre de un C1 por una torre de 1A5, se debía retirar el cañón L7 del 1A5 y luego desmontar el cañón L7 de un C1 para instalarlo en la torre del 1A5. Esto, junto con la instalación de nuevos instrumentos, tuvo como resultado que solo 66 de los 114 C1 fueran convertidos al estándar C2.
En 2006, la insurgencia que enfrentaba el Ejército Canadiense en la provincia de Kandahar se volvió cada vez más violenta, culminando en la Operación Medusa en septiembre de 2006, durante la cual los soldados canadienses sufrieron numerosas bajas frente a un Talibán decidido y bien preparado.
El principal vehículo blindado utilizado por el Ejército Canadiense en Afganistán era el LAV III. Si bien el LAV III era un buen vehículo, no poseía la protección ni el poder de fuego necesarios para enfrentar por sí solo una insurgencia en crecimiento.
Por lo tanto, en septiembre de 2006 un escuadrón de Leopard C2 sería desplegado en Afganistán. Quince C2 reforzados, junto con cinco tanques de repuesto, cuatro vehículos de recuperación (ARV) y cuatro vehículos de ingeniería de combate (AEV), llegarían a Kandahar en octubre. En diciembre de 2006, los C2 entrarían en combate contra insurgentes, marcando la primera acción de combate de tanques canadienses desde la Guerra de Corea.
Aunque tuvo éxito en Afganistán, el Leopard C2 comenzaba a mostrar su antigüedad: diseñado originalmente para combates en Europa, el C2 no contaba con aire acondicionado para soportar el intenso calor afgano. Además, al ser un tanque más antiguo, el Ejército Canadiense buscaba un vehículo más nuevo y mejor protegido, por lo que el gobierno anunció en 2007 la adquisición de 20 Leopard 2A6M provenientes de los inventarios alemanes para su uso en Afganistán.
El Leopard C2 continuó en servicio durante el resto de la misión canadiense en Afganistán debido a que el Leopard 2A6M no tenía los soportes para montar excavadoras, rodillos y rejas, equipos que eran cruciales para la limpieza de rutas (especialmente contra IEDs) y para brechas. Por lo tanto permaneció en el teatro hasta que Canadá se retiró de Afganistán en 2011.
Aunque el Leopard C2 tuvo un desempeño admirable, vino con un costo, ya que tres C2 fueron destruidos y otros 15 dañados durante los cinco años en que los tanques canadienses estuvieron en Afganistán.
El Leopard C2 continuó sirviendo al Ejército hasta el año 2018 cuando fue reemplazado completamente por los Leopard 2.