Recent studies have revealed that dysbiosis, defined as alterations in gut microbiota, plays an important role in the development and the progression of many non-communicable diseases, including metabolic disorders, such as type 2 diabetes mellitus and gestational diabetes mellitus (GDM). The high frequency of GDM makes this disorder an important public health issue, which needs to be addressed in order to reduce both the maternal and fetal complications that are frequently associated with this disease. The studies regarding the connections between gut dysbiosis and GDM are still in their early days, with new research continuously emerging. This narrative review seeks to outline the mechanisms through which a healthy diet that protects the gut microbiota is able to prevent the occurrence of GDM, thus providing medical nutritional therapeutic perspectives for the management of GDM.