Segons els documents que s'han trobat als arxius de Sant Quintí de Mediona, els orígens del futbol a la vila es situen a l'any 1936, coincidint amb l'acabament de la Guerra Civil. Tot i això, en aquests mateixos arxius també s'hi ha trobat fotografies d'un equip que podria ser el primer que hi va haver a Sant Quintí i que daten de l'any 1920, però no és del tot segur.

Durant la seva història, el Club de Futbol Quintinenc ha disputat els seus partits en cinc o sis camps, fet que no és molt habitual. Va ser entre els anys 70 i 80 quan es va produir un dels fets més transcendentals de la història del club, ja que va aturar la seva activitat durant aproximadament 15 anys. Alguns veïns de Sant Quintí, que no entenien com podia haver desaparegut el futbol de la vila, van lluitar per a tornar a tirar el club endavant. Així, l'any 1988 va començar al segona etapa del club i el primer equip va disputar una nova temporada.

En un primer moment van iniciar la nova trajectòria en una lliga d'aficionats i, a partir d'aquí, a Tercera Regional, d'on va anar pujant i baixant. Aquest fet, però, no ha estat el principal objectiu de l'entitat, que sempre ha estat formar un equip amb la gent de casa. La filosofia, el treball amb el futbol base. D'aquesta manera, durant tots aquests anys s'ha procurat que el conjunt estigui format per jugadors formats a la pròpia escola de futbol del club.

A banda del sentiment d'orgull per aconseguir formar un equip a partir dels veïns de Sant Quintí, també és una bona opció per a contrarrestar les nombroses despeses que suposa tirar endavant una associació esportiva. Coincidint amb l'inici d'aquesta segona etapa del Club de Futbol Quintinenc, va aparèixer la Penya dels Dimonis, que naixia amb l'objectiu de donar suport incondicional al club. Tal va ser l'èxit i l'entusiasme de tots els habitants del poble que la xifra de socis va assolir els 300. En l'actualitat, però, s'ha rebaixat fins a una quota que sobrepassa els cent socis.