Using recombinant DNA technology, various whole-cell biosensors have been developed for detection of environmental pollutants, including heavy metal ions. Whole-cell biosensors have several advantages: easy and inexpensive cultivation, multiple assays, and no requirement of any special techniques for analysis. In the era of synthetic biology, cutting-edge DNA sequencing and gene synthesis technologies have accelerated the development of cell-based biosensors. Here, we summarize current technological advances in whole-cell heavy metal biosensors, including the synthetic biological components (bioparts), sensing and reporter modules, genetic circuits, and chassis cells. We discuss several opportunities for improvement of synthetic cell-based biosensors. First, new functional modules must be discovered in genome databases, and this knowledge must be used to upgrade specific bioparts through molecular engineering. Second, modules must be assembled into functional biosystems in chassis cells. Third, heterogeneity of individual cells in the microbial population must be eliminated. In the perspectives, the development of whole-cell biosensors is also discussed in the aspects of cultivation methods and synthetic cells.