A raiz mais antiga é o Turnverein Flingern, um clube de GINÁSTICA fundado em 5 de maio de 1895 na aldeia de Flingern, hoje um bairro no leste de Düsseldorf. Em 1912 o Düsseldorfer Fußballklub Spielverein e o Fortuna 1911 se fundiram, e em 15 de novembro de 1919 o TV Flingern entrou para formar o Düsseldorfer Turn- und Sportverein Fortuna. Ernst Albrecht foi o primeiro jogador da casa convocado para a seleção alemã, em 1928.
Em 1933 este clube foi CAMPEÃO ALEMÃO, batendo o Schalke 04 na final, o Schalke que estava a um passo de se tornar a equipe dominante da época. A Wikipédia em inglês registra que Fortuna foi o primeiro time a ganhar o título alemão SEM SOFRER GOL. Nos anos seguintes venceu a Gauliga Niederrhein cinco vezes entre 1936 e 1940, perdeu a final nacional de 1936 para o Nürnberg por 2 a 1 e a final da Tschammerpokal de 1937 para o Schalke pelo mesmo placar.
Três nomes daquela era não são deste clube, são da Alemanha. Paul Janes foi o jogador com mais partidas pela seleção alemã de 1942 a 1970, com 71 convocações, capitão entre 1939 e 1942 e integrante dos Onze de Breslau que bateram a Dinamarca por 8 a 0 em 1937. Stanislaus Kobierski marcou o PRIMEIRO GOL DA ALEMANHA EM COPAS DO MUNDO. E Toni Turek, o goleiro do Milagre de Berna de 1954, jogou aqui. Jupp Derwall, campeão europeu de 1980 como treinador da seleção, também.
Em 9 de dezembro de 1978 este clube ganhou do BAYERN DE MUNIQUE por 7 A 1 (até hoje a maior derrota do Bayern como visitante em toda a história da Bundesliga. Em 1979 veio a primeira Copa da Alemanha, 1 a 0 sobre o Hertha, e em 1980 a segunda, 2 a 1 sobre o 1. FC Köln. Entre 1978 e 1981 a casa emplacou DEZOITO vitórias consecutivas na Copa da Alemanha, um recorde. Mas 1979 também foi a final da Recopa Europeia, perdida para o BARCELONA por 4 a 3 na prorrogação, na Basileia) o primeiro dos quatro títulos do clube catalão no torneio.
Depois de 1987 vieram as montanhas-russas. Este clube é o ÚNICO da Alemanha que caiu da Bundesliga até a QUARTA divisão, entre 1997 e 2002, e voltou à Bundesliga depois, entre 2004 e 2012. Em 2001 escapou de cair para o quarto nível só porque dois outros clubes tiveram a licença negada. Entre 2001 e 2003 o patrocinador foi a banda de punk rock DIE TOTEN HOSEN. Andreas Lambertz virou o primeiro jogador da história do futebol alemão a subir TRÊS vezes com o mesmo clube, da Oberliga à Bundesliga. E em 2018-19, de volta à primeira divisão, Dodi Lukebakio marcou TRÊS gols em Munique num 3 a 3 contra o Bayern campeão, empatando no minuto 93 depois de estar perdendo de 2 a 0 e de 3 a 1. Em 2026-27 a Merkur Spiel-Arena, com 54.600 lugares, recebe a terceira divisão.