Die Länge des kürzestmöglichen Programms, das eine bestimmte Ausgabe (in jeder festen Programmiersprache) erzeugt, wird als Kolmogorov-Komplexität der Ausgabe bezeichnet, und seine mathematische Studie stammt aus der Arbeit von Andrey Kolmogorov im Jahr 1963. Die Codetransformation kann jedoch allgemeiner sein, da häufig eine allgemeine Eingabe-Ausgabe-Transformation angegeben wird, die ausgeführt werden muss, anstatt nach einer einzelnen Ausgabe ohne Eingabe zu fragen.,
Während der Begriff „Code Golf“ anscheinend erstmals 1999 mit Perl verwendet und später durch die Verwendung von Perl zum Schreiben eines Programms mit RSA-Verschlüsselung populär gemacht wurde, ist bekannt, dass ein ähnlicher informeller Wettbewerb bei früheren APL-Hackern beliebt war. Die herausfordernde Art der aggressiven Optimierung für die Programmgröße ist selbst seit langem bekannt, zum Beispiel ein Codierungshandbuch von 1962 für Regnecentralen GIER Computer stellt fest, dass „es eine zeitaufwändige Sportart ist, mit der geringstmöglichen Anzahl von Anweisungen zu codieren“ und empfiehlt dagegen für die praktische Programmierung., Heute hat sich der Begriff auf eine Vielzahl von Sprachen ausgeweitet, was sogar die Schaffung dedizierter Golfsprachen ausgelöst hat.