Lactic acid bacteria (LAB) are widely used in the food industry due to their probiotic properties and fermentation activities. Traditional fermented fish products are dominated by a diverse variety of lactic acid bacteria with significant probiotic characteristics. Several in vitro and in vivo studies on lactic acid bacteria from fermented fish products have confirmed LAB strains to possess characteristics to be considered as probiotics that contribute to positive health benefits to the host and are generally regarded as safe (GRAS). This paper presents a review of the characteristics of the LAB strain that is considered as a probiotic. It also presents an overview of the probiotics mechanism of action and specifically highlights the LAB species with potential probiotic characteristics isolated from traditional fermented fish products.