The Company was formed in the UK in 1891 and the main contract signed in the same year. The longest line ran from Lalmanir Hat in Rangpur District north west through Cooch Behar and Jalpaiguri Districts to the Western Dooars on the borders of Bhutan. The line's headquarters were at Domohani.

The undertaking was amalgamated with the Eastern Bengal State Railway in January 1941.