Located along the Musselshell River, Melstone began as a Milwaukee Railroad station and was named for Melvin Stone, an Associated Press reporter who was aboard the train with the railroad's president, his daughter and a friend, all of whom were naming towns along the line. The station was a freight division and promised to be important. Dry land farmers followed the railroad but the surrounding acres proved too dry, and now they are dotted with producing oil wells.