Fondato nel 1904 a Herne il club partecipa alla Gauliga Westfalen, dove ottiene un secondo posto - dietro allo Schalke 04 vincitore di tutte le edizioni - nella stagione 1936-1937.
È però l'immediato dopoguerra il periodo migliore della storia del Westfalia: anche grazie a giocatori come Hans Tilkowski, Helmut Benthaus e Alfred Pyka la squadra arriva a giocare nell'Oberliga West, una delle cinque massime divisioni del tempo. Qui vince il campionato 1958-1959, ed ottiene anche un secondo posto l'anno successivo; non molto fortunate sono però le due partecipazioni alla fase nazionale.
Nel 1963 nasce in Germania Ovest la Bundesliga, campionato al quale il club non riesce tuttavia a qualificarsi. Il Westfalia Herne viene invece ammesso alla Regionalliga West, una delle nuove seconde divisioni. Trascorre quasi ininterrottamente un decennio in questo campionato, fino ad una promozione nella nuova seconda divisione, la Zweite Bundesliga. Qui rimane per quattro anni consecutivi, ottenendo come miglior risultato il quinto posto al termine della stagione 1978-1979. Questa è però anche l'ultima trascorsa al secondo livello: nella successiva infatti il club deve abbandonare il campionato dopo una sola gara. Il Westfalia trascorre poi gli anni ottanta in terza divisione, ma in seguito scende fino alla sesta.
Cronistoria
Cronistoria dello Sportclub Westfalia 1904 Herne
1925-1926 - 2° in 2. Ruhrbezirksklasse, Gr. Mark
1926-1927 - 1° in 2. Ruhrbezirksklasse, Gr. Hellweg 3
1927-1928 - 4° in 2. Ruhrbezirksklasse, Gr. Herne
1928-1929 - 1° in 2. Ruhrbezirksklasse, Gr. Herne. Promosso in 1. Ruhrbezirksklasse
1929-1930 - 1° in 1. Ruhrbezirksklasse, Gr. Dortmund-Bochum. Promosso in Ruhrbezirksliga
1930-1931 - 2° in Ruhrbezirksliga, Gr. A
1931-1932 - 5° in Ruhrbezirksliga, Gr. 2
1932-1933 - 5° in Ruhrbezirksliga, Gr. B. Retrocesso in Bezirksklasse
1933-1934 - 1° in Bezirksklasse, Gr. 2. Promosso in Gauliga
1934-1935 - 6° in Gauliga Westfalen
1935-1936 - 5° in Gauliga Westfalen
1936-1937 - 2° in Gauliga Westfalen
1937-1938 - 3° in Gauliga Westfalen
1938-1939 - 4° in Gauliga Westfalen
1939-1940 - 4° in Gauliga Westfalen
1940-1941 - 5° in Gauliga Westfalen
1941-1942 - 7° in Gauliga Westfalen
1942-1943 - 5° in Gauliga Westfalen
1943-1944 - 5° in Gauliga Westfalen
1944-1945 - in Gauliga Westfalen
1945-1946 - 2° in Landesliga Westfalen, Gr. 1
1946-1947 - 4° in Landesliga Westfalen, Gr. 1
1947-1948 - 2° in Landesliga Westfalen, Gr. 1
1948-1949 - 5° in Landesliga Westfalen, Gr. 2
1949-1950 - 8° in II. Division West, Gr. 1
1950-1951 - 6° in II. Division West, Gr. 1
1951-1952 - 6° in II. Division West, Gr. 1
1952-1953 - 8° in II. Division West
1953-1954 - 2° in II. Division West. Promosso in Oberliga
1954-1955 - 13° in Oberliga West
1955-1956 - 13° in Oberliga West
1956-1957 - 11° in Oberliga West
1957-1958 - 12° in Oberliga West
1958-1959 - 1° in Oberliga West
1959-1960 - 2° in Oberliga West
1960-1961 - 5° in Oberliga West
1961-1962 - 6° in Oberliga West
1962-1963 - 14° in Oberliga West. Retrocesso in Regionalliga
1963-1964 - 6° in Regionalliga West
1964-1965 - 12° in Regionalliga West
1965-1966 - 15° in Regionalliga West
1966-1967 - 11° in Regionalliga West
1967-1968 - 17° in Regionalliga West. Retrocesso in Verbandsliga
1968-1969 - 6° in Verbandsliga Westfalen, Gr. 2
1969-1970 - 1° in Verbandsliga Westfalen, Gr. 2. Promosso in Regionalliga