Stem and progenitor cells of the submandibular salivary gland (SMG) give rise to, maintain, and regenerate the multiple lineages of mature epithelial cells including those belonging to the ductal, acinar, basal and myoepithelial subtypes. Here we have exploited single cell RNA-sequencing and in vivo genetic lineage tracing technologies to generate a detailed map of the cell fate trajectories and branch points of the basal and myoepithelial cell populations of the mouse SMG during embryonic development and in adults. Our studies show that the transcription factor p63 and alpha-smooth muscle actin (SMA) serve as faithful markers of the basal and myoepithelial cell lineages, respectively and that both cell types are endowed with progenitor cell properties. However, p63+ basal and SMA+ myoepithelial cells exhibit distinct cell fates by virtue of maintaining different cellular lineages during morphogenesis and in adults. Collectively, our results reveal the dynamic and complex nature of the diverse SMG cell populations and highlight the distinct differentiation potential of the p63 and SMA expressing subtypes in the stem and progenitor cell hierarchy. Long term these findings have profound implications towards a better understanding of the molecular mechanisms that dictate lineage commitment and differentiation programs during development and adult gland maintenance.