The probiotic products in the market are mostly milk-based products, such as yoghurts, cheese and fermented milk. However, lately, there has been an increasing demand for non-dairy probiotic products due to various reasons such as allergies, lactose intolerance, high cholesterol content and consumers turning to more natural foods. Fruit juices are considered as an appropriate new substrate for probiotic delivery. From these, pomegranate (Punica granatum L.) is gaining more attention in recent years. Pomegranate is a fruit known since ancient times for its therapeutic qualities, such as antioxidant, anti-inflammatory, antibacterial, antiviral and antitumor properties, among others. Pomegranate juice contains a range of bioactive compounds such as phytochemicals, like polyphenols, ellagitannins, anthocyanins and punicalagins. The fermentation of the juice with probiotic strains seems to provide beverages of high nutritional values and accepted organoleptic quality. Therefore, the aim of this comprehensive review is to present an overview of the innovative in vitro and in vivo assays that have taken place regarding fermentation of pomegranate juice by probiotic bacteria. In addition, various drawbacks are underlined and solutions are proposed and discussed regarding the feasibility of pomegranate juice as an alternative substrate for probiotic delivery.