længden af den kortest mulige program, der producerer en given output (i faste programmeringssprog) er kendt som Kolmogorov kompleksitet af produktionen, og de matematisk undersøgelse datoer for at arbejde Andrey Kolmogorov i 1963. Kode golf kan dog være mere generel end dette, da det ofte specificerer en generel input-output-transformation, der skal udføres i stedet for at bede om en enkelt output uden input.,
mens udtrykket “code golf” tilsyneladende først blev brugt i 1999 med Perl, og senere populariseret ved brug af Perl til at skrive et program, der udførte RSA-kryptering, en lignende uformel konkurrence vides at have været populær blandt tidligere APL-hackere. Den udfordrende natur aggressivt for at optimere programmets størrelse har selv længe været anerkendt, for eksempel et 1962 kodning manual for Regnecentralen s GIER-computer bemærker, at “det er en tidskrævende sport at kode med det mindst mulige antal instruktioner” og anbefaler, mod det for i den praktiske planlægning., I dag er udtrykket vokset til at dække en lang række sprog, som endda har udløst oprettelsen af dedikerede golfsprog.