Si une importante nécropole protohistorique découverte près du Petit Voisy atteste une occupation du territoire antérieure à l'époque gallo-romaine, la première mention de Veaugues ne date que de 1172. La paroisse était alors sous le patronage du chapitre de Saint-Étienne de Bourges et la seigneurie de Veaugues dépendait de la châtellenie des Aix-d'Angillon. Aux XVIIIe et XIXe siècles, les carrières de Veaugues fournissaient les constructions de pierre calcaire. La construction de la ligne de chemin de fer Bourges-Cosnes inaugurée en 1893 a continué d'attirer les ouvriers dans ce village dont la qualité de l'air séduira par la suite les notables.