De lengte van het kortst mogelijke programma dat een bepaalde output produceert (in elke vaste programmeertaal) staat bekend als de Kolmogorov-complexiteit van de output. Code golf, echter, kan algemener zijn dan dit, omdat het vaak specificeert een algemene input-output transformatie die moet worden uitgevoerd in plaats van te vragen om een enkele output zonder input.,
hoewel de term “code golf” blijkbaar voor het eerst werd gebruikt in 1999 met Perl, en later werd gepopulariseerd door het gebruik van Perl om een programma te schrijven dat RSA-versleuteling uitvoerde, is een soortgelijke informele competitie bekend als populair bij eerdere APL hackers. De uitdagende aard van agressief optimaliseren voor programmagrootte is zelf al lang erkend, bijvoorbeeld een 1962 codering handleiding voor Regnecentralen ‘ s GIER computer merkt op dat “het is een tijdrovende sport om te coderen met een zo klein mogelijk aantal instructies” en adviseert tegen het voor praktische programmering., Vandaag de dag is de term uitgegroeid tot een breed scala van talen te dekken, die zelfs de oprichting van dedicated golfing talen heeft veroorzaakt.