In the 1991 championship, the Navymen was under coach Felix Servita Sr. who was also the coach of the San Beda Football Team that captured the NCAA crown in the same year.

The Philippine Navy FC were crowned PFF National Football Champions in 1981–82, 1991, 1999 as NCR-B (PN & PAF selection) and 2005.

During the absence of a professional football league, the armed forces teams were a platform for many talented local footballers to extend their careers, as they were feeders for the national team.

The Navy team official colors were blue and white.

^ Competed as NCR-B (Navy and Air Force combination)