The team began play in 1921 and has competed for the NCAA Men's Division I Soccer Championship since the tournament began in 1959. Since 1921, the Midshipmen have acquired a total of 595 wins, 330 losses, and 119 draws.
What are considered the golden years of Navy Soccer lasted under the tenure of Coach Glenn Warner, who acted as head coach of the squad for 30 years. In those 30 years, Coach Warner guided the Midshipmen to nine NCAA Tournament appearances, four Final Four appearances, one national championship, 28 winning seasons and a record of 243–65–31. The six most successful years of Navy Soccer took place between 1962 and 1967, wherein the team qualified six consecutive times for the NCAA Tournament. In 1962, the squad was eliminated in the first round, only to improve the next year to second place, after losing to St. Louis, 3–0, in the final. In 1964, however, they captured the championship, this time beating Michigan State in the final match, 1–0. This would mark the only NCAA Soccer Title in the Academy's history. In 1965, the squad fell to fourth place in the tournament and were knocked out in the quarterfinals, the following year. They again achieved third place in 1966, after losing to St. Louis, 1–0, in the semi-final. The Mids would return to the Tournament three more times with Glenn Warner, but would never come close to recapturing the title. After Glenn Warner's resignation, the Academy qualified for the Tournament in 1988, this being the only time the squad would qualify for the finals without Glenn Warner as coach.
Since the initiation of the Patriot League's soccer program in 1990, Navy has reached the final match three times: 1995, 1996, and 1999. The Academy's athletic department completed the construction of $4.5 million soccer facility. The facility is named after Navy's legendary Men's coach, Glenn Warner. In 2018, Jacob Williams was only the second Midshipman to gain the Patriot League 'Rookie of the Year' honor. Williams notched 8 goals in his first season with the program.
The Anders Hall of Honor — located in the Glenn Warner Soccer Facility — contains thirteen trophy cases and display areas that honor past soccer-team members who have distinguished themselves in soccer, the military, or civilian life. The hall was given its name to commemorate retired Maj. General William A. Anders and family, who helped finance it.