El RMC fue fundado por un acta del Parlamento Canadiense en 1874 "con la finalidad de facilitar educación completa en todas las ramas de las tácticas militares, fortificación, ingeniería y conocimientos científicos generales en temas relacionados y un profundo conocimiento de la profesión militar." El 1 de junio de 1876, el Colegio Militar de Canadá abrió sus puertas a la primera clase de dieciocho cadetes.