Early dark energy (EDE) offers a particularly interesting theoretical approach to the Hubble tension, albeit one that introduces its own set of challenges, including a new 'why then' problem related to the EDE injection time at matter-radiation equality, and a mild worsening of the largescale structure (LSS) tension. Both these challenges center on the properties of dark matter, which becomes the dominant component of the Universe at EDE injection and is also responsible for seeding LSS. Motivated by this, we explore the potential of couplings between EDE and dark matter to address these challenges, focusing on a mechanism similar to chameleon dark energy theories, deeming this chameleon early dark energy (CEDE). We study the cosmological implications of such theories by fitting to the CMB, BAO, supernovae and the local value of H0. We find that the Hubble tension is resolved by CEDE with H0 = 71.19(71.85) ± 0.99 km/s/Mpc. Further, the model provides an excellent fit to all the data, with no change to the CMB χ 2 relative to a ΛCDM fit to just the CMB, BAO and SNe (i.e. excluding the H0 tension for ΛCDM). We find a mild preference (∼ 2σ) for the chameleon coupling constant β > 0.