The Virginia Sailors played three seasons in the Atlantic Coast Football League (ACFL) from 1966 to 1968 and played their home games at Wakefield High School Stadium, Montgomery Field, and Herndon Stadium.

Under the leadership of coach Cox, a former Redskins player himself, the Sailors dominated the ACFL in their three seasons of existence.

The team posted a 25-6 regular season mark from 1966 to 1968.

In the postseason, the Sailors defeated the Lowell Giants in the 1966 ACFL championship game and repeated with a victory over the Westchester Bulls in 1967.

In 1968, the Sailors were defeated by the Hartford Knights 30–17 in the championship game, failing to three-peat as champions.