Protein kinases control most cellular processes and aberrant kinase activity is involved in numerous diseases. To investigate the link between specific kinase activities and cellular phenotypes in heterogeneous cell populations andin vivo, we introduce molecular recorders of kinase activities for later analysis. Based on split-HaloTag and a phosphorylation-dependent molecular switch, our recorders become rapidly labeled in the presence of a specific kinase activity and a fluorescent HaloTag substrate. The kinase activity in a given cell controls the degree of fluorescent labeling whereas the recording window is set by the presence of the fluorescent substrate. We have designed specific recorders for four protein kinases, including protein kinase A. We apply our protein kinase A recorder for the sorting of heterogeneous cell populations and subsequent transcriptome analysis, in genome-wide CRISPR screens to discover regulators of PKA activity and for the tracking of neuromodulation in freely moving mice.