The study isolated 224 bacteria from the intestine of Apostichopus japonicus, then selected and identified three of the bacteria (HS1, HS7, and HS10) which demonstrated amylase, lipase, and protease production capacity as candidate probiotics for sea cucumbers. The three potential probiotics showed no pathogenicity both in hemolytic assays on sheep blood agar plates and after immersing sea cucumbers in a suspension of the bacteria. To reveal the effects of these three potential probiotics on the innate immunity of sea cucumbers, total coelomocyte counts, respiratory burst activity, superoxide dismutase activity, lysozyme activity, acid phosphatase activity, and phagocytic activity by coelomocytes were examined after feeding with four different diets for up to 28 days. Also the specific growth rate and survival rate were investigated after a 60-day feeding trial. Sea cucumbers were fed with 4 diets: one control, three diets supplemented with 1 × 109 cell g−1 of HS1, HS7, and HS10 for 28–60 days. Results showed that sea cucumbers fed diets containing HS1, HS7, and HS10 had led to an enhanced cellular and humoral immune response, notably higher total coelomocytes counts, respiratory burst activity, lysozyme activity, acid phosphatase activity, and phagocytic activity, as recorded during the four weeks of probiotics administration. On the other hand, the survival rate among dietary treatments ranged from 90.71 to 97.97% with significant improvement (P < 0.05) compared to that of the control; and the growth rate observed in the sea cucumbers fed HS1 and HS7 showed sharp increases after 60 days feeding. The present study confirmed the potential beneficial effects of Pseudoalteromonas elyakovii HS1, Shewanella japonica HS7, and Vibrio tasmaniensis HS10 as dietary probiotics in A. japonicus.