Year-by-year
| Year | League | Reg. Season | Playoffs | Open Cup | |
|---|---|---|---|---|---|
| 1994 | USISL | 5th, Atlantic | Divisional Semifinals | Did not enter | |
| 1995 | USISL Pro League | 5th, Atlantic | Divisional Semifinals | Did not qualify | |
| 1996 | USISL Select League | 3rd, South Atlantic | Select Six | Did not qualify | |
| 1997 | On hiatus | ||||
| 1998 | USISL A-League | 3rd, Atlantic | Conference Quarterfinals | 3rd Round | |
| 1999 | USL A-League | 6th, Atlantic | Did not qualify | Did not qualify | |
| 2000 | USL A-League | 4th, Atlantic | Conference Quarterfinals | 3rd Round | |
| 2001 | On hiatus | ||||
| 2002 | USL A-League | 5th, Southeast | Did not qualify | 3rd Round | |
| 2003 | USL A-League | 2nd, Southeast | Division Finals | 4th Round | |
| 2004 | USL A-League | 6th, Eastern | Did not qualify | 3rd Round | |
| 2005 | USL First Division | 11th | Did not qualify | 2nd Round | |
| 2006 | USL First Division | 9th | Did not qualify | 3rd Round | |
Read more about this topic: Virginia Beach Mariners