Heterogeneous bimetallic catalysts have broad applications in industrial processes, but achieving a fundamental understanding on the nature of the active sites in bimetallic catalysts at the atomic and molecular level is very challenging due to the structural complexity of the bimetallic catalysts. Comparing the structural features and the catalytic performances of different bimetallic entities will favor the formation of a unified understanding of the structure-reactivity relationships in heterogeneous bimetallic catalysts and thereby facilitate the upgrading of the current bimetallic catalysts. In this review, we will discuss the geometric and electronic structures of three representative types of bimetallic catalysts (bimetallic binuclear sites, bimetallic nanoclusters, and nanoparticles) and then summarize the synthesis methodologies and characterization techniques for different bimetallic entities, with emphasis on the recent progress made in the past decade. The catalytic applications of supported bimetallic binuclear sites, bimetallic nanoclusters, and nanoparticles for a series of important reactions are discussed. Finally, we will discuss the future research directions of catalysis based on supported bimetallic catalysts and, more generally, the prospective developments of heterogeneous catalysis in both fundamental research and practical applications.