The earliest roots of the association go back to the founding of the football club "Neustrelitzer Fußball Club" which soon grew into a more general sports club known as "Neustrelitzer Sportverein". The sports club failed after 1919, but the football department immediately re-established themselves as "Ballspielverein Neustrelitz". A second local football club known as "SV Viktoria Neustrelitz" was formed in 1925 and was joined by "BV" the following year. "Viktoria" in turn merged with "SG Corso Neustrelitz" in 1931 to form "SG Corso Viktoria Neustrelitz" which played through to the end of World War II when occupying Allied authorities ordered all organizations in the country, including sports and football associations, disbanded.