Mayors Under the City Council/Mayor Form of Government
- 2009-Present: Lioneld Jordan
- 2000-2009: Dan Coody
- 1992-2000: Fred Hanna
Mayors Under the City Manager/City Board form of Government
- 1991-1992: Fred S. Vorsanger
- 1987-1990: William V. Martin
- 1986-1987: Marilyn Johnson
- 1982-1986: Paul Noland
- 1980-1981: John Todd
- 1978-1979: David Malone
- 1977-1978: Ernest Lancaster
- 1975-1976: Marion Orton
- 1973-1974: Russell Purdy
- 1971-1972: Joe Fred Starr
- 1969-1970: Garland Melton, Jr.
- 1966-1968: Don Trumbo
- 1960-1965: Guy E. Brown
- 1958-1959: J. Austin Parrish
- 1954-1957: Roy A. Scott
- 1949-1953: Powell M. Rhea
- 1944-1949: G. T. Sanders
- 1941-1944: George Vaughn
- 1935-1941: A. D. McAllister
- 1929-1935: T. S. Tribble
- 1921-1929: Allan Wilson
- 1918-1921: J. M. Phillips
- 1917-1918: Allan Wilson
- 1914-1917: Tom Taylor
- 1913-1914: Guy Phillips
- 1909-1913: W. H. Rollins
- 1905 C. A.: Mullholland
- 1901: J. T. Eason
- 1897: Jack Walker
- 1891-1895: W. S. Pollard
- 1889: F. M. Goar
- 1888: J. H. Van Hoose
- 1887: E. B. Wall
- 1886: O. C. Gray
- 1886: R. J. Wilson
- 1885: W. C. Jackson
- 1883: C. W. Walker
- 1881: W. C. Jackson
- 1880: J. M. Van Hoose
- 1877: A. S. Vandeventer
- 1876: A. M. Wilson
- 1874: Robert J. Wilson
- 1873: George A. Grace
- 1872: J. R. Pettigrew
- 1871: T. Murray Campbell
- 1869: E. I. Stirman
- 1868: M. LaRue Harrison
Note: During the Civil War, there was no municipal government, only military
Pre-Civil War
- 1860: Stephen Bedford
- 1859: J. W. Walker
- 1841: P. Vinson Rhea (Alderman, which was equivalent to Mayor at the time)
Fayetteville was officially incorporated in 1841.