Phosphonate natural products have proven to be a rich source of useful pharmaceutical, agricultural, and biotechnology products, whereas study of their biosynthetic pathways has revealed numerous intriguing enzymes that catalyze unprecedented biochemistry. Here we review the history of phosphonate natural product discovery, highlighting technological advances that have played a key role in the recent advances in their discovery. Central to these developments has been the application of genomics, which allowed discovery and development of a global phosphonate metabolic framework to guide research efforts. This framework suggests that the future of phosphonate natural products remains bright, with many new compounds and pathways yet to be discovered.