The orthotropic steel bridge deck (OSBD) has been widely used in recent decades, benefiting from its advantages of lightweight and easy assembly. However, the longitudinal and transversal stiffeners of OSBDs are connected to the top flange plate through dense welds, which will easily introduce fatigue cracks. Hence, the composite bridge deck (CBD) system was proposed, adding a concrete layer over a steel plate to increase the sectional stiffness of OSBDs and reduce the fatigue stress amplitude. Furthermore, some new materials with extraordinary properties such as ultra-high-performance concrete (UHPC) and engineering cementitious composites (ECC) were used to replace the normal concrete, to improve the bearing capacity and crack resistance of CBDs. In this review, four kinds of bridge deck systems with different structural types including OSBD, steel–concrete, steel–UHPC, and steel–ECC CBDs were discussed. The flexural performance of four systems under sagging and hogging moments was reviewed, and close attention was paid to the crack resistance of the CBD system. In addition, the shear connection used in the CBDs was concentrated, and the shear behavior of some connectors including studs, perforated rib (PBL), and modified clothoid (MCL) shape shear connectors was investigated. The CBD structure assembled by duplicate profile steel parts proposed recently was introduced and discussed.