The Union Town Company established the town of Waldo on October 1, 1888, having acquired 280 acres of land on a line of the Union Pacific Railroad.
Since the 1930s, the population of the community has gradually declined.