lengden på kortest mulig program som produserer en gitt utgang (i noen faste programmeringsspråk) er kjent som Kolmogorov kompleksiteten av-utgang, og dens matematiske datoer for å studere arbeidet med Andrey Kolmogorov i 1963. Koden golf, men kan være mer generelle enn dette, da det ofte angir en generell input-output transformasjon som må utføres heller enn å be om en enkelt utgang med ingen innspill.,
Mens begrepet «kode golf» var tydeligvis brukt for første gang i 1999 med Perl, og senere popularisert gjennom bruk av Perl å skrive et program som utføres RSA-kryptering, en lignende uformell konkurranse er kjent for å ha vært populære med tidligere APL hackere. Den utfordrende natur aggressivt for å optimalisere programmet størrelse har selv lenge vært anerkjent, for eksempel en 1962 manuell koding for Regnecentralen er GIER datamaskinen bemerker at «det er en tidkrevende sport å kode med minst mulig antall instruksjoner», og anbefaler mot det for praktisk programmering., I dag begrepet har vokst til å dekke et bredt utvalg av språk, noe som har utløst etablering av dedikert golf språk.