De oorsprong van de Rode Herten ligt op camping de Vlinderhoeve. Eén van de vaste gasten aldaar had gehoord van een spel dat 'Klootschieten' heette. Hij had vernomen dat er dat weekend in Barchem werd geschoten. Al snel werden er drie andere gasten gevonden die het ook wel eens wilden zien. Ze hadden echter totaal geen idee wat klootschieten nu inhield en zoals gebruikelijk werden er van allerlei opmerkingen over het woord gemaakt.
In Barchem aangekomen vertelden de mannen dat ze eens wilden kijken hoe het Klootschieten nu in zijn werk ging. Al snel werd hun duidelijk gemaakt dat je niet moest kijken maar doen. Na een stoomcursus klootschieten werden de mannen in de verschillende ploegen ingedeeld. Moe, maar zeer enthousiast kwamen de mannen aan finish. Nadat één van de mannen een zak met zes porseleinen kloten had gekocht gingen ze weer terug naar de camping.
De week daarop namen de 'ervaren' mannen de eerste andere gasten mee en in de weken daarna bleek het klootschieten al erg populair te zijn. Het aantal deelnemers werd al snel beperkt door het aantal kloten en omdat een aantal porseleinen kloten op de betonwegen sneuvelden werden er nieuwe kloten bijgekocht. Zo werd er, soms meerdere keren per week, regelmatig geschoten met als hoogtepunt een deelname van 75 personen terwijl de regen met bakken uit de hemel kwam.
Op een gegeven moment werd het gooien vanaf de camping steeds moeilijker en uiteindelijk werd er uitgeweken naar het nabij gelegen café 'Het Roode Hert'. Daar werden we hartelijk ontvangen door Tante Mina, de eigenaresse, die al snel zorgde voor een gezellige huiselijke sfeer. Helaas werd door de 'verhuizing' de deelname een stuk minder, maar de echte klootschieters bleven over en dit resulteerde uiteindelijk op 30 september 1978  in de oprichting van de vereniging zoals we die nu nog kennen. De naam is dus ontleent aan het café waar we de eerste jaren met plezier kwamen.
In het begin werden er veel toernooien bezocht en eigen wedstrijden georganiseerd. Maar omdat behalve onze vereniging ook andere verenigingen in de buurt werden opgericht werd er al snel deelgenomen aan een competitie. Doordat het café te klein werd voor het organiseren van wedstrijden en het trieste feit dat Tante Mina overleed werden we weer genoodzaakt om te zoeken naar een ander locatie. Die werd gevonden in Harfsen bij café restaurant Buitenlust.
Vanaf deze locatie wordt er nu al vele jaren vertrokken naar de twee grote en mooie parcoursen die onze vereniging ter beschikking heeft voor competitiewedstrijden en toernooien. Ook kunnen we vanaf daar naar de twee kleine parcoursen voor onze persoonlijke kampioenschappen (kwalificatiewedstrijden).
Onze vereniging heeft een redelijk stabiel ledenbestand van tussen de 20 en 30 personen en voor de competitie betekent dat 4 à 6 teams.