Utrecht didirikan pada 1 Juli 1970, dan dibentuk oleh penggabungan tiga klub di kota: DOS, Elinkwijk, dan Velox.
Utrecht memenangkan Piala Belanda tiga kali pada tahun 1985, 2003 dan 2004. Klub ini berpartisipasi dalam Kejuaraan Eropa berkali-kali pada 1980-an, tetapi mengalami pasang surut setelah 1991, dan tidak akan muncul kembali di Kejuaraan Eropa sampai sepuluh tahun kemudian.