Zgodba KONG se je začela z Joe Markhamom in njegovim psom Fritzem. Fritz je bil živahen kuža, ki je najraje prenašal in žvečil kamne, veje in druge za zobe in zdravje škodljive predmete. Joe pa je nekega dne popravljal njegov tovornjak, kjer je zavrgel gumijast rezervni del. Fritz ga je z veseljem pobral in ga žvečil, ne glede na to, kolikokrat ga je Joe odvrgel, ga je pes prinesel nazaj. Tako se je rodila znamenita gumijasta igrača za pse KONG.
V 80. letih je kong začel pridobivati na prepoznavnosti, najprej po majhnih sejmih in razstavah, nato pa po trgovinah. Iz ene velikosti navadnega rdečega KONGA so nastale še štiri, nato pa je prišel še črn, bolj trpežen KONG.
V 90. letih se je podjetje razširilo v ekipi in izdelkih, mnoge od njih, kot so ZoomGroom in Dental igrače poznamo in uporabljamo še danes. Od tam pa je zgodba o uspehu samo še rasla in tako se s to znamenito rdečo igračo igrajo psi v več kot 80 državah po vsem svetu!