The earliest forerunner of 1. FC Neubrandenburg 04 was founded in 1947 as SG Fritz Reuter Neubrandenburg, which became BSG Energie Neubrandenburg in 1950 and BSG Turbine Neubrandenburg in 1952. Turbine Neubrandenburg reached the second tier DDR-Liga of East Germany in the 1954–55 season and 10 years later, as SC Neubrandenburg, even played one season in the top-flight DDR-Oberliga. From 1965 until 1990 the club was known as BSG Post Neubrandenburg, and MSV Post Neubrandenburg and SV Post Telekom Neubrandenburg after German reunification. Until 1999, the club was known as FC Neubrandenburg when it became FC Tollense Neubrandenburg after a merger with SV Tollense Neubrandenburg, and finally in 2004, the club was established as 1. FC Neubrandenburg 04. The club played in the fifth tier NOFV-Oberliga Nord, having been promoted as 2010–11 Verbandsliga Mecklenburg-Vorpommern (VI) champions but withdrew at the end of the 2015–16 season because of insolvency.
The club's honours:
1. FC Neubrandenburg 04 plays its home fixtures at the 2,500 capacity Ligaplatz am Jahnstadion.