乌迪内斯队成立于1896年，是意甲球队中历史第二悠久的俱乐部（仅次于热那亚），创始人是詹保罗城的一群学者。

球队成立后，第一个赛季便赢得了一项非正式赛事的冠军。至1911-1912年度才开始参加全国性比赛。1925-26赛季球队曾位于顶级联赛一个赛季。1929年意甲、意乙创办之时，乌迪内斯处在第三级别联赛（意丙还未创立），第二年即升入意乙，1933年降级，1938-1939赛季由意丙再升入意乙。球队在1949-50年度的乙级联赛中获第二名，历史上首次升入甲级。1954-1955赛季，乌迪内斯队夺得意甲联赛亚军，这是其在意甲联赛的最好成绩，但却因假球丑闻而被勒令降级，随后的一个赛季夺得乙级联赛冠军再度升至甲级。1962-1963赛季，球队主场输了11场，是意甲联赛单赛季主场输球场次最多纪录。

在1980年代，乌迪内斯因重金请来了巴西球星济科而名噪一时。