El Dundee United se fundó en 1909 como Dundee Hibernian, representando a la comunidad irlandesa católica de la ciudad, antes de adoptar su nombre actual en 1923. Resulta llamativo que el club haya jugado en el Tannadice Park desde su fundación, un estadio situado a apenas unos cientos de metros de Dens Park, la casa de su rival local, el Dundee FC.
El club posee una distinción única en el fútbol europeo: el Dundee United nunca ha perdido ante el FC Barcelona en un partido oficial. El primer enfrentamiento llegó en 1966-67, cuando el United, reforzado por un grupo de fichajes escandinavos, eliminó a los entonces vigentes campeones de la Copa de Ferias tanto en casa como fuera, en la primerísima campaña europea del club. Dos décadas más tarde, en los cuartos de final de la Copa de la UEFA 1986-87, el United volvió a vencer al Barcelona, ganando 3-1 en el global, camino de la final, en la que cayó 2-1 en el cómputo global ante el IFK Göteborg.
La época dorada del United se construyó bajo la dirección del técnico Jim McLean, quien dirigió al club entre 1971 y 1993. Tras conquistar dos Copas de la Liga escocesa consecutivas en 1979 y 1980, el United se proclamó campeón de la liga escocesa en 1982-83, su único título liguero hasta la fecha, sellado con una victoria por 2-1 en el propio Dens Park del Dundee, en la última jornada de la temporada. La campaña siguiente trajo la mejor participación europea del club: tras eliminar al Standard de Lieja y al Rapid de Viena, el equipo llegó a ganar 2-0 en la ida de la semifinal de la Copa de Europa ante la AS Roma, solo para caer 0-3 en el partido de vuelta en Roma —un encuentro después ensombrecido por el reconocimiento de la Roma de haber intentado sobornar al árbitro—, quedando eliminado en el global.
Más allá de la era de McLean, el Dundee United ha ganado la Copa de Escocia en dos ocasiones, en 1994 y en 2010, año en que una victoria por 3-0 sobre el Ross County puso fin a dieciséis años sin títulos. Conocido como The Terrors por sus camisetas de color naranja, el club descendió de la Premiership en 2023, pero regresó al primer intento, ganando el Campeonato de Escocia en 2023-24, y desde entonces se ha consolidado de nuevo como habitual de la máxima categoría escocesa y de las rondas de clasificación europeas.