乌迪内斯于1896年成立，创始人是詹保罗城的一群学者。在漫长的岁月中，乌迪内斯从来没有夺得过意甲联赛冠军。他们在意甲联赛的最好成绩是1954-1955年取得的联赛亚军。除此之外，他们曾经两次获得意乙冠军。自1911年参加全国联赛以来，乌迪内斯只降过3次级。
在1980年代，乌迪内斯买入了济科，1982-1983赛季济科打入19球名列意甲射手榜次席，乌迪内斯获得80年代最好的第六名。此后，乌迪内斯一直在降级区徘徊。1986-1987赛季乌迪内斯6胜12平12负位居最后一名降级。1989-1990，乌迪内斯重返甲级，取得倒数第四，6胜15平13负，再度降级。1992-1993赛季，乌迪内斯重返甲级后，当赛季又取得倒数第三，7胜13平14负，再度降级。而1993-1994是他们最后一次降级。在此之后，乌迪内斯队13年未曾降级，自1995年之后乌迪内斯的战绩位居所有意甲球队第六位。
90年代初，乌迪内斯只是巴尔博一个人的球队，阿根廷著名前锋效力乌迪内斯4个赛季，一共为乌迪内斯打入65球，其中两个赛季超过20球，在乌迪内斯降级的那个赛季，巴尔博打入21球，并被罗马重金买走。
1997年，在扎切罗尼的率领下，乌迪内斯以意甲第五名身份杀入联盟杯，随后一个赛季他们取得意甲第3，这也是意甲扩军后他们的最好成绩。此后连续两年，乌迪内斯都在奎多林和德卡尼奥的带领下杀入了联盟杯。但2001年之后，乌迪内斯由于大批优秀球员的出走，导致了衰退。直到斯帕莱蒂教练二度执教乌迪内斯，2002-2003赛季，乌迪内斯以意甲第六名的成绩再度杀入联盟杯，而后一个赛季，在亚昆塔、迪纳塔莱和迪米凯莱的带领下，乌迪内斯以联赛第四的成绩首次杀入冠军杯。在冠军杯资格赛首轮，他们就淘汰了02-03联盟杯亚军里斯本竞技。小组赛，面对巴萨和不莱梅等强队，乌迪内斯以3-0、2-1击败希腊冠军帕奈辛奈科斯，1-1、3-4略逊不莱梅。最后一轮，面对巴萨，乌迪内斯最后10分钟连丢2球，最终输掉了比赛，被不莱梅挤出十六强。
随后，斯帕莱蒂远走罗马，乌迪内斯启用激情教练科斯米。但他第一个赛季却陷入保级大战，联赛后半段，加莱奥内代替科斯米救火成功。2006-2007赛季，加莱奥内和马莱萨尼都因最终战绩不佳而下课，该赛季乌迪内斯名列第10；2007-2008赛季，在意甲新一代教练马里诺的带领下，乌迪内斯依靠迪纳塔莱和夸利亚雷拉这对黄金搭档掀起了青春风暴。最终，乌迪内斯赛季排名第七，获得了参加下赛季联盟杯的资格。而在这个赛季的意大利杯中，乌迪内斯也打入了8强。