The bidirectional communication between the central nervous system and gut microbiota, referred to as the gut-brain-axis, has been of significant interest in recent years. Increasing evidence has associated gut microbiota to both gastrointestinal and extragastrointestinal diseases. Dysbiosis and inflammation of the gut have been linked to causing several mental illnesses including anxiety and depression, which are prevalent in society today. Probiotics have the ability to restore normal microbial balance, and therefore have a potential role in the treatment and prevention of anxiety and depression. This review aims to discuss the development of the gut microbiota, the linkage of dysbiosis to anxiety and depression, and possible applications of probiotics to reduce symptoms.