The characteristic mass of stars at early times may have been higher than today owing to the cosmic microwave background (CMB). This study proposes that (1) the testable predictions of this CMB-IMF hypothesis are an increase in the fraction of carbon-enhanced metal-poor (CEMP) stars with declining metallicity and an increase from younger to older populations at a single metallicity (e.g. disk to halo), and (2) these signatures are already seen in recent samples of CEMP stars and can be better tested with anticipated data. The expected spatial variation may explain discrepancies of CEMP frequency among published surveys. The ubiquity and time dependence of the CMB will substantially alter the reconstruction of star formation histories in the Local Group and early Universe.