Plant anatomy is patterned early during leaf development which suggests studying the spatial–temporal transcriptomes of primordia will help identify critical regulative and functional genes. We successfully isolated the leaf primordia tissues from the C3 grass rice and the C4 grass foxtail millet by laser capture microdissection (LCM) and studied the gene expression throughout leaf developmental stages. Our data analysis uncovered the conserved expression patterns of certain gene clusters both in rice and foxtail millet during leaf development. We revealed genes and transcription factors involved in vein formation, stomatal development, and suberin accumulation. We identified 79 candidate genes associated with functional regulation of C4 anatomy formation. Screening phenotype of the candidate genes revealed that knock-out of a putative polar auxin transport related gene NAL1 resulted significantly reduced veinal space in rice leaf. Our present work provides a foundation for future analyses of genes with novel functions in grasses and their role in leaf development, in particular the role in leaves with a contrasting C3 vs. C4 biosynthetic pathway.