Il club nacque nell'aprile 1899 con il nome di FC Osnabrück, anche se è stato costituito ufficialmente solo l'8 marzo 1925, ma un gruppo di giocatori, sempre lo stesso anno, abbandonò la squadra per formarne una nuova, l'SC Rapid, in riferimento al Rapid Vienna. Il Rapid, tredici anni dopo (1938), si ricongiunse con il club originario che da quel momento in poi adottò come colore sociale il porpora, colore che aveva il Rapid in precedenza.
Dopo la riforma del calcio tedesco sotto il terzo reich, l'Osnabrück si trovò a giocare in Gauliga Niedersachsen, la Gauliga della Bassa Sassonia, e vinse la divisione nel 1938 e nel 1939, qualificandosi per le eliminatorie nazionali, ma in entrambe le occasioni la squadra fu eliminata ai primi turni.
Il dopoguerra
Dopo la Seconda Guerra Mondiale, il club ritornò a giocare con il nome di 1. FSV Osnabrück, ma riprese il vecchio nome nel 1946. La squadra fu relegata a giocare in Oberliga Nord e fino alla creazione della Bundesliga, la squadra è risultata la quarta potenza del girone dietro ad Amburgo, Werder Brema e St. Pauli.
Anni '60 e '70
Nel 1963 la DFB annunciò la creazione della Bundesliga, la massima serie professionistica della Germania Occidentale. Le violette, in virtù dei risultati conseguiti nelle stagioni passate, riuscirono a qualificarsi solo in seconda divisione, la Regionalliga Nord. La squadra ha avuto ben cinque occasioni consecutive (dal 1969 al 1973) per essere promossa in prima divisione attraverso i play-off promozione, ma è sempre stata eliminata. Per i 30 anni successivi la squadra ha giocato sempre in seconda serie, se si escludono appena due stagioni passate in Amateur Oberliga Nord (la terza serie); inoltre rischiò di retrocedere una terza volta ma al suo posto fu retrocesso il St. Pauli a causa dei suoi problemi finanziari. Il club ha avuto un momento di gloria nel 1979 in Coppa di Germania quando sconfisse in una partita il Bayern Monaco per 5-4.
Dagli anni '80 ad oggi
Nel 1994, il club retrocesse in Regionalliga, serie dove ha sempre militato se si escludono due stagioni passate in Zweite Bundesliga. Alla fine del campionato 2006-07 la squadra è riuscita a guadagnarsi all'ultima giornata la promozione in seconda serie. Dopo 2 stagioni consecutive nella serie cadetta, retrocesse in 3. Liga al termine del campionato 2008-2009. Vincendo il successivo torneo di terza divisione, riconquistò l'accesso alla categoria superiore.
Il 24 maggio 2011, in seguito alla sconfitta casalinga per 1-3 ai supplementari nello spareggio con la terza classificata della 3. Liga, la Dinamo Dresda (dopo l'1-1 dei tempi regolamentari, stesso risultato della gara d'andata), la squadra retrocede nella terza divisione tedesca.[1][2] Dopo sette stagioni il club viene promosso nuovamente in 2. Bundesliga vincendo il campionato 2018-2019 con tre giornate di anticipo. Retrocesso nel 2020-2021, riguadagna la seconda serie nel 2022-2023, ma la retrocessione avviene già l'anno dopo.
Cronistoria
Cronistoria del V.f.L. Osnabrück
1899 - Fondazione del club
1924-1925 - 2° in Westfalengau
1925-1926 - 2° in 1. Bezirksklasse Westfalia
1926-1927 - 5° in 1. Bezirksklasse Westfalia, Gr. Ost
1927-1928 - 7° in 1. Bezirksklasse Westfalia, Gr. West
1928-1929 - 2° in 1. Bezirksklasse Westfalia, Gr. West
1929-1930 - 3° in Bezirksliga Westfalia
1930-1931 - 9° in Bezirksliga Westfalia, Gr. West
1931-1932 - 10° in Bezirksliga Westfalia, Gr. West
1932-1933 - 9° in Bezirksliga Westfalia, Gr. West
1933-1934 - in Bezirksliga Bassa Sassonia, Gr. Süd
1934-1935 - 1° in Bezirksliga Bassa Sassonia, Gr. Süd
1935-1936 - 11° in Gauliga Bassa Sassonia
1936-1937 - in Bezirksliga Bassa Sassonia, Gr. Süd
1937-1938 - 2° in Gauliga Bassa Sassonia
1938-1939 - 1° in Gauliga Bassa Sassonia
1939-1940 - 1° in Gauliga Bassa Sassonia
1940-1941 - 1° in Gauliga Bassa Sassonia
1941-1942 - 3° in Gauliga Bassa Sassonia
1942-1943 - 8° in Gauliga Weser-Ems
1943-1944 - 1° in Gauliga Weser-Ems
1944-1945 - non disputato
1945-1946 - 3° in Campionato cittadino di Osnabrück