We undertook a prospective temporal study collecting blood samples from consenting pregnant women, to test the hypothesis that circulating extracellular vesicles (EVs) carrying specific non-coding microRNA signatures can underlie gestational diabetes mellitus (GDM). To test this hypothesis, miRNA cargo of isolated and characterized EVs revealed contributions from the placenta and differential expression at all three trimesters and at delivery between pregnant and non-pregnant states. Many miRNAs originate from the placental-specific chromosome 19 microRNA cluster (19MC) and chromosome 14 microRNA cluster (14MC). Further a positive correlation emerged between third trimester and at delivery EVs containing miRNAs and those expressed by the corresponding post-parturient placentas (R value = 0.63 to 0.69, p value = 2.2X10-16), in normal and GDM. In addition, distinct differences at all trimesters emerged between women who subsequently developed GDM. Analysis by logistic regression with leave-one-out-cross validation revealed the optimal combination of miRNAs using all the circulating miRNAs (miR-92a-3p, miR-192-5p, miR-451a, miR-122-5p), or using only the differentially expressed miRNAs (has-miR-92a-3p, hsa-miR-92b-3p, hsa-miR-100-5p and hsa-miR-125a-3p) in GDM during the first trimester. As an initial step, both sets of miRNAs demonstrated a predictive probability with an area under the curve of 0.95 to 0.96. These miRNAs targeted genes involved in cell metabolism, proliferation and immune tolerance. In particular genes of the P-I-3-Kinase, FOXO, insulin signaling and glucogenic pathways were targeted, suggestive of placental connectivity with various maternal organs/cells, altering physiology along with pathogenic mechanisms underlying the subsequent development of GDM. We conclude that circulating EVs originating from the placenta with their miRNA cargo communicate and regulate signaling pathways in maternal organs, thereby predetermining development of GDM.