Sint-Truiden V.V. se fundó en 1924. El 23 de febrero de 1924, el club se unió a la Asociación Belga de Fútbol y se le asignó el número de matrícula 373.[1] Se eligieron el amarillo y el azul como los colores del club. El primer partido amistoso de STVV fue contra Cercle Tongeren. El club llegó a la Tercera nacional sólo cuatro años después de su fundación. Se mantuvo en esa categoría desde la temporada 1929-30 hasta la 1947-48 con algún descenso a Provincial. Memorable fue la temporada 1938-39, en la que su jugador Pol Appeltants estableció un récord del club al anotar nada menos que 50 goles. Los hermanos Appeltants serían los primeros truidenses en jugar para la selección belga en 1948. STVV sufrió graves daños en 1944 durante la Segunda Guerra Mundial cuando los ataques aéreos alemanes destruyeron el campo de juego.
En la temporada 1946-47, Pol Appeltants hizo historia al ser el primer limburgués y truidense en debutar con la selección belga. Un año después, STVV celebró su 25⁰ aniversario con un título de campeón: el ascenso a la Segunda división.
En 1952 Sint-Truidense VV fue nombrado con el título de 'Real', pasando a ser Koninklijke Sint-Truidense V.V. En la temporada 1955-1956, fueron terceros en Segunda y alcanzaron las semifinales de la Copa de Bélgica, cayendo por 2-1 contra Royal Antwerp.
En la siguiente temporada 1956-57 había llegado el momento: STVV ascendió a Primera División. Los primeros años en la élite fueron una luchar por eludir el descenso. En 1959 se inauguró la primera instalación de iluminación en Stayen y un joven, entonces aún desconocido, Raymond Goethals llegó a STVV. Este maestro táctico introdujo una nueva táctica y convirtió a STVV en una equipo de Primera a quien temer.
En la campaña 1962-63 el equipo terminó en quinto lugar y anotó un pleno ante el Anderlecht (3-1 y 1-2). La novena temporada consecutiva en Primera, la 1965-66, fue la mejor de la historia. Sint Truiden cosechó 23 de 24 puntos posibles y fue campeón de invierno. Sint-Truiden se convirtió de repente en el epicentro del fútbol belga. Los "canarios" Bosmans, Martens, Polleunis y Vandeboer fueron convocados como internacionales A o B por Bélgica y la Federación Española de Fútbol invitó al equipo a un partido amistoso contra la selección nacional. El club terminó la temporada como subcampeón a 7 puntos de Anderlecht.[2] El mago Raymond Goethals, que jugó un papel muy importante en este éxito, dejó STVV para convertirse en seleccionador nacional belga.
El 7 de abril de 1968, Lon Polleunis debutó con los Diablos Rojos en Ámsterdam, donde los belgas ganaron 1-2 y Lon marcó el primer gol. Polleunis recibió la Bota de Oro en la temporada 1968-69 por sus magníficas actuaciones en STVV y la selección nacional. El club acabó séptimo en esa campaña.
La final de la Copa de Bélgica en 1970-71 fue la siguiente gran actuación de los canarios. Miles de seguidores viajaron a Heysel, donde Beerschot demostró ser demasiado fuerte en la prórroga. La derrota por 2-1 (gol de Eddy Lievens) supuso el final de un bonito sueño.
Para la temporada 1972-73, STVV fichó al máximo goleador austríaco Alfred Riedl. El austriaco confirmó su instinto goleador y se convirtió en máximo goleador en 1973 junto con Robbie Rensenbrink del Anderlecht con 16 dianas.
La experiencia en la élite acabaría en la temporada 1973-74 cuando STVV sería colista y descendía a Segunda. En términos deportivos, no hubo mucho que destacar en la primera parte de ese período de 13 años, de 1974 a 1985. STVV jugó principalmente en media tabla. Cambios de entrenador, el ex Bota de Oro Wilfried Van Moer bajó a Stayen (primero como jugador y luego como jugador-entrenador), la llegada del surcoreano Jong Wong Park, los dos brasileños Pereira y Georgini en la 1980-81, Guy Lambeets como nuevo presidente en la 1978-79, el avance de jóvenes como Armand Cleuren, Roland Velkeneers, Erwin Coenen y Renaat Koopmans, la compra de Fazekas, Cremasco, Agten, etc.[3]
Durante este período de 13 años en Segunda, STVV tuvo multitud de entrenadores, Marcel Vercammen, Gerard Bergholtz, Albert Bers y Wilfried van Moer.
La temporada 1986-87 marcó el final de la costosa política de las estrellas. Los jóvenes como Marc Wilmots y Danny Boffin tomaron cartas en el asunto. Esto con un resultado positivo, devolvió a Canarias a lo más alto en segunda clase. Marc Wilmots también se convirtió en el máximo goleador de esa temporada con 22 goles. STVV y Winterslag estaban igualados en la batalla por el ascenso, una batalla que ganó STVV. Sin embargo, esta estancia duró solo cuatro temporadas, pero después de otros tres años en Segunda División, el club volvió a jugar en Primera División a partir de 1994.
Sint-Truiden ganó un trofeo nacional por primera vez en 1999, cuando derrotó por 4-3 al Germinal Ekeren en la final de la Copa de la Liga.[4] Esto permitió al club jugar competiciones europeas por primera vez en su historia. En 2003 STVV logró un sorprendente cuarto lugar y alcanzó la final de la Copa de Bélgica, pero perdió 3-1 contra RAA Louviéroise.[5] Sin embargo, al equipo de Truiden se le permitió volver a jugar europeo.
En 2008, Sint-Truiden descendió de nuevo a Segunda División después de 14 años. Se nombró un nuevo entrenador, Guido Brepoels. Bajo su ala, el equipo volvió a tener éxito: Sint-Truiden jugó una fuerte temporada 2008-09, inmediatamente se llevó el título y pudo regresar a la máxima división después de un año. Allí, el equipo tuvo un buen comienzo. El pico se alcanzó después de seis jornadas: Sint-Truiden encabezó la clasificación en Primera División por primera vez en 44 años,[6] un lugar que podría ocupar durante dos jornadas. En el transcurso de la temporada, el equipo sacó un 10 de 12 contra los gigantes Standard Liège y RSC Anderlecht. En la liga reformada finalmente lograron un lugar entre los seis primeros, para poder pasar al play-off I. Al final terminaron en cuarto lugar. Un duelo contra el ganador del play-off II, KRC Genk, tuvo que decidir qué club jugaría en Europa. Sint-Truiden perdió tanto el primer partido como el de vuelta, y después de una temporada fuerte, finalmente se perdió un lugar europeo.
En 2010-11, STVV tuvo una temporada difícil. Al final lograron salvarse, con un duodécimo puesto. En el verano de 2011, el presidente Roland Duchâtelet dejó el club cuando compró Standard Liège y fue elegido presidente allí. Benoît Morrenne lo sucedió. Sin embargo, esto se intensificó en enero de 2012 después de malos resultados. En el momento de su marcha, el club ya se encontraba en difícil situación. El último puesto no se pudo evitar, y tras perder el play-off III ante el KVC Westerlo, STVV descendió a Segunda División. Tres años después, Sint-Truiden consiguió llevarse el título por cuarta vez en Segunda División.
En la temporada 2016-17, la primera temporada del regreso de Roland Duchâtelet y su esposa Marieke Höfte, STVV tuvo una temporada mediocre. El técnico Iván Leko logró llegar a la final del play-off II. Perdieron contra su archirrival KRC Genk. Al final de la temporada, 1 mes después de que Leko firmara por 2 temporadas, el Club Brugge lo compró. En junio de 2017, STVV anunció que Japanese Digital Media Mart compraba el 20% de las acciones del club. En noviembre de 2017, la empresa compró el 80% restante de las acciones y se convirtió en propietario único del club.[7]