Heterogeneity amidst healthy individuals at genomic level is being widely acknowledged. This, in turn, is modulated by differential response to environmental cues and treatment regimens, necessitating the need for stratified/personalized therapy. We intend to understand the molecular determinants of Ayurvedic way (ancient Indian system of medicine) of endo-phenotyping individuals into distinct constitution types termed “Prakriti”, which forms the basis of personalized treatment. In this study, we explored and analyzed the healthy human gut microbiome structure within three predominant Prakriti groups from a genetically homogenous cohort to discover differentially abundant taxa, using 16S rRNA gene based microbial community profiling. We found Bacteroidetes and Firmicutes as major gut microbial components in varying composition, albeit with similar trend across Prakriti. Multiple species of the core microbiome showed differential abundance within Prakriti types, with gender specific signature taxons. Our study reveals that despite overall uniform composition of gut microbial community, healthy individuals belonging to different Prakriti groups have enrichment of specific bacteria. It highlights the importance of Prakriti based endo-phenotypes to explain the variability amongst healthy individuals in gut microbial flora that have important consequences for an individual’s health, disease and treatment.