Der VfB Coburg wurde am 25. Oktober 1907 als Coburger FC gegründet. Damals gehörte die Stadt Coburg noch nicht zu Bayern, sondern war Teil des Herzogtums Sachsen-Coburg und Gotha. Daher nahm der Verein am Spielbetrieb des Verbands Mitteldeutscher Ballspiel-Vereine (VMBV) teil und trat hauptsächlich gegen Mannschaften aus Thüringen und Sachsen an.
Im Jahr 1914 erreichte der Coburger FC erstmals die Endrunde der mitteldeutschen Meisterschaft, schied jedoch im Achtelfinale gegen Wacker Halle aus. Nach dem Ersten Weltkrieg benannte sich der Verein am 11. Dezember 1918 in VfB Coburg um. Obwohl Coburg 1920 durch einen Volksentscheid zu Bayern kam, spielte der VfB weiterhin im VMBV. 1929 erzielte der Verein seinen bis dahin größten Erfolg, als er nach Siegen über Gelb-Rot Meiningen, Preußen Langensalza und Titelverteidiger Wacker Halle das Halbfinale der mitteldeutschen Meisterschaft erreichte, dort jedoch dem Dresdner SC mit 2:3 unterlag.
Mit der Einführung der Gauligen als höchste Spielklasse 1933 spielte der VfB Coburg in bayerischen Ligen. 1936/37 gelang erstmals der Aufstieg in die Gauliga Bayern, jedoch stieg die Mannschaft als Tabellenletzter sofort wieder ab. Nach einem erneuten Aufstieg 1938 folgte 1939 wieder der Abstieg. Im letzten Kriegsjahr 1944 qualifizierte sich der VfB letztmals für die oberste Spielklasse, doch der Spielbetrieb wurde kriegsbedingt eingestellt.
Nach dem Zweiten Weltkrieg wurden alle Vereine aufgelöst, und die ehemaligen Coburger Vereine schlossen sich zur Sportvereinigung Coburg zusammen. Am 2. Dezember 1948 spaltete sich der VfB Coburg wieder ab. In den 1950er Jahren stieg der Verein in die drittklassige Bayernliga auf und spielte später in der 1. Amateurliga Nordbayern. Bekannte Spieler dieser Zeit waren Heinz Ruppenstein und Willy Reitgaßl, die beide beim Karlsruher SC Karriere machten.
Der VfB Coburg hielt sich lange in der obersten bayerischen Amateurliga, musste jedoch 1971 und erneut zwischen 1978 und 1982 Abstiege hinnehmen. Nach dem Abstieg 1984 konnte der Verein nicht mehr an frühere Erfolge anknüpfen. Bekanntester Spieler dieser Zeit war Frank Greiner, der später mit dem 1. FC Kaiserslautern 1998 deutscher Meister wurde.
Im Jahr 2000 fusionierte der VfB Coburg mit dem ehemaligen Lokalrivalen DJK/Viktoria zum DVV Coburg.