Toole County is a county located in the northern portion of the U.S. state of Montana. As of the 2010 census, the population was 5,324. Its county seat is Shelby. The county was established in 1914 from parts of Hill County and Teton County and was named after Joseph Toole, the first and fourth governor of Montana.