CEMR was created in 1999 by Cando Contracting Ltd to purchase the former CN Pine Falls and Carman subdivisions. They use three ex-CN GP9rm's (GR-418a, b or c) locomotives, and run trains twice weekly on the Pine Falls and Carman subdivisions (Pine Falls sub 67 miles (108 km), Carman sub 51 miles (82 km)). They run five days a week (weekdays) in the Norcran Industrial Area in North Transcona. They purchased a former CPR yard that was built in 1887–9 and built a new shop-house and diesel repair facility. They also repair cars for other railways.
They run on 115 & 132 pound per yard (50 kg/m) rail on the Carman sub, and 85 pound per yard (42 kg/m) light rail on the Pine Falls sub, one of the few light rail branches existing in Manitoba.
Livery: A black top and bottom broken by red and white stripes down the middle with the CEMR "bison" logo and a larger grey stripe and large white engine numbers on the sides..