The town was named after the Alexo Coal Co., which in turn was named after the man who discovered the mine, Alex Kelso.
The Post Office opened on April 1, 1923, and closed on July 30, 1955.
The first postmaster was George Robertson, who held the position from 1913 until 1950.