The search for new materials via compositional exploration has recently led to the discovery of entropy stabilized and high entropy ceramics. The chemical diversity in the cation sublattice of high entropy ceramics has led to many enhanced properties and applications such as reversible energy storage, low temperature water splitting, amorphous-like thermal transport in crystalline solids and enhanced mechanical properties. This work describes the synthesis and mechanical properties of high entropy (HfNbTaTiZr)Cx thin films as a function of carbon content. The nature of the bonding and microstructure evolves as the material transforms from metallic to ceramic to nanocomposite with variations in the quantity and types of carbon, yielding large variations in the film hardness. Through multiple characterization techniques and first principles investigations, we separate the roles of microstructure and bonding characteristics in the mechanical property development of (HfNbTaTiZr)Cx thin films. This study presents a strategy to establish the bonding, structure, and property relationships in chemically disordered high entropy ceramics, largely based on the relative populations of filled or empty antibonding states for which there are new abilities to do so in high configurational entropy systems that exhibit high solubility of diverse cations while retaining rocksalt structure.