Molecular differences between individual cells can lead to dramatic differences in cell fate following an applied treatment, such as the difference between death versus survival of cancer cells upon receiving anti-cancer drugs. However, current strategies to retrospectively identify the cells that give rise to distinct rare behaviors and determine their distinguishing molecular characteristics remain limited. Here we describe Rewind, a methodology that combines genetic barcoding with an RNA-based readout to directly capture rare cells that give rise to cellular behaviors of interest, specifically the emergence of resistance to targeted cancer therapy. Using Rewind, we analyzed over 5 million cells to identify differences in gene expression and MAP-kinase signaling in single melanoma cells that mark a rare subpopulation of drug-naive cells (initial frequency of ~1:1000-1:10,000 cells) that ultimately gives rise to drug resistant clones. We further show that even within this rare subpopulation, molecular differences between single cells before the application of drug predict future differences in drug resistant behavior. Similarly, we show that treatments that modify the frequency of resistance can allow otherwise non-resistant cells in the drug-naive population to become resistant, and that these new populations are marked by the variable expression of distinct genes. Together, our results reveal the presence of cryptic variability that can underlie a range of distinct rare-cell phenotypic outcomes upon drug exposure. Applying Rewind to other rare biological phenomena, such as cancer metastasis, tissue regeneration, and stem cell reprogramming, may provide a means to map rare cellular states to the unique cellular fates to which they give rise.