The club was formed on 22 May 1946 by Derik Brooks and a group of friends in the Fleming Arms public house in Swaythling, Southampton and originally known as Swaythling Athletic, which then changed to Swaythling.
In 1986 they were accepted as one of the founding members of the Wessex League and managed an 8th-place finish in their first season in 1986-1987.