Câu lạc bộ được thành lập vào năm 1970 dưới hình thức sáp nhập giữa các câu lạc bộ địa phương VV DOS, USV Elinkwijk và Velox. Kể từ đó câu lạc bộ đã vô địch ba giải cúp quốc gia KNVB Cup vào các năm 1985, 2003 và 2004, đồng thời giành được Johan Cruyff Shield vào năm 2004 với tư cách là câu lạc bộ đầu tiên ngoài Bộ ba truyền thống của Hà Lan. Utrecht cũng là câu lạc bộ duy nhất ngoài Bộ ba chưa bao giờ bị xuống hạng ở giải đấu hàng đầu Eredivisie.[2]
Utrecht đã thi đấu 15 mùa giải ở châu Âu, lọt vào vòng bảng của UEFA Cup 2004–05 và UEFA Europa League 2010–11, kết quả tốt nhất ở châu Âu của họ.