Kanasj ble grunnlagt i 1891 som (russisk: Шихраны), og fikk sitt nåværende navn i 1925. Byen ligger ved et viktig jernbaneknutepunkt.