Utrecht được thành lập vào ngày 1 tháng 7 năm 1970 bởi sự hợp nhất của ba câu lạc bộ trong thành phố: DOS, Elinkwijk và Velox.
Utrecht đã giành được Cúp Hà Lan ba lần vào các năm 1985, 2003 và 2004. Câu lạc bộ đã tham gia giải vô địch châu Âu nhiều lần vào những năm 1980, nhưng đã trải qua giai đoạn xuống dốc sau năm 1991. Phải đến mười năm sau, câu lạc bộ mới xuất hiện trở lại ở giải vô địch châu Âu.