A whole-cell environmental biosensor was fabricated on a diamond electrode. Unicellular microalgae Chlorella vulgaris was entrapped in the bovine serum albumin (BSA) membrane and immobilized directly onto the surface of a diamond electrode for heavy metal detection. We found that the unique surface properties of diamond reduce the electrode fouling problem commonly encountered with metal electrodes. The cell-based diamond biosensor can attain a detection limit of 0.1 ppb for Zn(2+) and Cd(2+), and exhibits higher detection sensitivity and stability compared to platinum electrodes.