Den første Koldingbog blev udgivet i 1970. Samme år, hvor kommunalreformen var trådt i kraft 1. april og 10 enkeltkommuner ophørte med at eksistere og blev til Kolding Kommune. Et lignende forløb fandt sted 37 år senere i 2007, hvor det nu var Kolding, Vamdrup, Lunderskov og Christiansfeld, der blev samlet under Kolding Kommune. Koldingbogen er udkommet hvert år siden 1970 - med undtagelse af et enkelt år. Det er Kultur- og Fritidsudvalget som udgiver årbogen og Kolding Stadsarkiv, der står for redaktionen. Koldingbogen spiller en central rolle for den lokalhistoriske bevidsthed og den er et vægtigt bidrag til den lokale sammenhængskraft og identitet.