[1] He graduated from East Nashville High School and served in the United States Navy in World War II.
[1] In 1954, Fulton was elected to the Tennessee State Senate in place of his brother Lyle, who suddenly died from cancer shortly after receiving the Democratic nomination for that post.
[5] In 1962, he entered the Democratic primary for the Nashville-based 5th Congressional District against incumbent Congressman Joseph Carlton Loser.
[10] In 1999, he embarked on a comeback mayoral bid where he made it to the runoff election, but then withdrew and endorsed his opponent Bill Purcell.
[1] During his tenure as mayor, Fulton was an influential voice in the development of key downtown streets, Riverfront Park, the Nashville Convention Center, the construction of Interstate 440, the expanded use of the Metro Development and Housing Agency and established 485 acres (196 ha) of parks in the city.