Edinburgheko Hibernian FC taldea eredu hartuta, Dundeeko irlandar katolikoen komunitateak futbol taldea eratu zuen 1909an hasiera hartan Dundee Hibernian izenarekin. 1923an hiriko publiko handiagoa erakarri nahian Dundee United Football Club izena ezarri zioten.
1971ean Jim McLean hiriko Dundee FC taldetik fitxatu zuen eta haren eskutik taldearen urrezko garaia iritsi zen, 1983ko Ligako garaipenarekin burutu zena. Aurretik Ligako Kopa bi ere eskuratu zituen 1980 eta 1981ean. 1984ean Europako Kopako final aurrekoetara iritsi zen baina AS Romak kanporatu zuen. Dundeen 2-0 emaitza lortu zuen arren Erroman 3-0 galdu zuen. Jokatu duen Europako final bakarra 1987ko UEFA Kopakoa du. Orduan IFK Göteborgek garaitu zuen, suedian 1-0 galdu eta etxean 1-1 berdindu zuen.
2015-16an azken postuan gelditu da eta maila galdu du.