Plants produce a diverse range of specialized metabolites that play pivotal roles in mediating environmental interactions and stress adaptation. These unique chemical compounds also hold significant agricultural, medicinal, and industrial values. Despite the expanding knowledge of their functions in plant stress interactions, understanding the intricate biosynthetic pathways of these natural products remains challenging due to gene and pathway redundancy, multifunctionality of proteins, and the activity of enzymes with broad substrate specificity. In the past decade, substantial progress in genomics, transcriptomics, metabolomics, and proteomics has made the exploration of plant specialized metabolism more feasible than ever before. Notably, recent advances in integrative multi-omics and computational approaches, along with other technologies, are accelerating the discovery of plant specialized metabolism. In this review, we present a summary of the recent progress in the discovery of plant stress-related specialized metabolites. Emphasis is placed on the application of advanced omics-based approaches and other techniques in studying plant stress-related specialized metabolism. Additionally, we discuss the high-throughput methods for gene functional characterization. These advances hold great promise for harnessing the potential of specialized metabolites to enhance plant stress resilience in the future.