Colloidal gels are a prototypical example of a heterogeneous network solid whose complex properties are governed by thermally-activated dynamics. In this Letter we experimentally establish the connection between the intermittent dynamics of individual particles and their local connectivity. We interpret our experiments with a model that describes single-particle dynamics based on highly cooperative thermal debonding. The model, in quantitative agreement with experiments, provides a microscopic picture for the structural origin of dynamical heterogeneity in colloidal gels and sheds new light on the link between structure and the complex mechanics of these heterogeneous solids.Attractive interactions can drive a dilute colloidal suspension towards a solid state formed by a samplespanning and mechanically-rigid particle network [1,2]. These colloidal gels are non-equilibrium solids, kinetically arrested en route to their equilibrium state of solidliquid coexistence [3]. Such particle gels are characterized by strong heterogeneity in their local connectivity, mesoscopic structure and their dynamics and mechanics [4][5][6][7]. The microstructure and internal dynamics of colloidal gels can be directly observed with microscopy techniques at the single-particle level. As a consequence, it forms an interesting testing ground to explore the complex and length-scale dependent mechanics of heterogeneous solids. Colloidal gels derive their mechanical rigidity from physically bonded gel strands and nodes that form a percolating elastic network. The linear elasticity of gels is governed by the mechanics of the network architecture and its thermal fluctuations [8,9]. By contrast, the gradual aging of gels to a denser state [1,10] and their non-linear response to applied stresses [11,12], is governed by events occuring at the the much smaller length scale of individual particles. Since the bonds between the particles are typically weak, single particles can debond from strands in the gel by thermally-activated bond breaking [13]. On longer time scales, this result in the gradual restructuration of the gel network, causing it to coarsen, age and relax internal stresses that are built up during gelation [14]. Moreover, thermal-activation at the single particle level plays a crucial role in processes of fatigue that preempt stress-induced failure of the gel network [11]. To date, quantitative descriptions of these thermally-activated phenomena have relied on mean-field approximations [13]. Yet, the inhomogeneity in local coordination that is intrinsic to gels, must play a large role in the intermittent debonding dynamics that are at the origin of this complex non-linear behavior. As a result, linking the structure of colloidal gels to their non-linear mechanics has remained challenging, in particular as the relationship between local connectivity and thermallyactivated dynamics of single particles is not clearly established.In this letter we explore the connection between the local connectivity and intermittent bonding-debonding dy...