Phosphorus (P) is a finite and essential resource, and its linear movement from mines to waste streams may result in shortages. This has encouraged efforts to recover P from sewage systems for reuse. This study developed a new electrochemical P precipitation system for the subnatant of the sludge flotation thickening process, in which drifting Corbicula shells are added to provide a supply of calcium ions (Ca2+) to promote P precipitation. However, adding Corbicula shells to coexisting suspended solids (SS) and coagulant resulted in adsorption of the shells in the neutralized and hydrophobized floc clusters, which limited their electrochemical dissolution. Adding Corbicula shells after SS removal by flotation with electrochemically generated gases resulted in their successful electrochemical dissolution, which enhanced phosphate-P removal. Increasing the amount of Corbicula shells enhanced the phosphate-P removal to a point, after which further addition simply increased Ca2+. The consumption of H+ generated near the anode for the dissolution of Corbicula shells increased the pH of the bulk solution, which enabled P precipitation not only onto the cathode but also in the bulk solution. Analysis of chemical composition in the generated particles suggests that they can be used as a slow P-release fertilizer and soil conditioner.