This road began as a conglomeration of logging lines in north central Minnesota, along with the Northern Pacific's own nascent Brainerd and Northern, begun circa 1892 to build north to the border with Canada.
On July 17, 1900, the Northern Pacific formed the Minnesota and International to control these lines as a through-route between its terminal at Brainerd, Minnesota, and the border with Canada at International Falls, Minnesota.