Redbird, in Wagoner County, Oklahoma, originated with a settlement by the family of E. L. Barber, who founded the local First Baptist Church in 1889. Other families soon moved into the area. By 1902, Red Bird had obtained a post office.
It was always a rural community and was home to many Creek Freedmen. The population of the town peaked out at about 400 in the 1920s.
In 1938 I. W. Lane, a former mayor of Red Bird, successfully challenged a law, similar to the grandfather clause, that made it difficult for African Americans to register to vote in Wagoner County. Like many rural towns in Oklahoma, Red Bird faced devastation and population decline due to falling cotton prices and the onset of the Great Depression.