A novel approach for the correlation of local martensite tetragonality determined by electron backscatter diffraction and carbon distribution by atom probe tomography (APT) is presented. The two methods are correlated by site-specific sample preparation for APT based on the local tetragonality. This approach is used to investigate the local carbon distribution in high carbon steel with varying local martensite tetragonality. Regions with low tetragonality show clear agglomeration of carbon based on statistical nearest neighbour (NN) analysis, while regions with high tetragonality show only small elongated agglomerations of carbon and no significant clustering using NN analysis. The APT average bulk carbon content shows no quantitative difference between regions with low and high tetragonality, indicating that no significant long-range diffusion of carbon has taken place.