This study looks into a new composite bridge deck structure that employs a corrugated steel plate as the base. The goal is to address the shortcomings of traditional deck-bearing capacity, stiffness, and stress performance. Specifically, this study investigates the shear performance and slip characteristics of this structure. To achieve this, the study analyzes the shear behavior and slip tendencies of the composite bridge deck. The study focuses on the role of shear studs and PBL (Perfobond Leiste) perforated steel plates as essential components for shear connections. The shear performance of the composite deck is analyzed based on the structure of shear connection keys such as shear studs and PBL perforated steel plates. The advantages of composite decks in terms of stiffness, self-weight, load-bearing capacity, shear resistance, slip resistance, etc., are discussed to provide a theoretical reference for practical engineering applications. The shear resistance of shear stud shear keys is investigated through shear push-out experiments, and the shear resistance of shear studs is investigated through finite element simulations based on the ABAQUS 2020 finite element software. The results showed that the shear load capacity of the shear studs increased with the increase in the height-to-diameter ratio for different diameters of the shear studs, and the range of increases was from 2% to 23%. However, when the diameter of the shear stud exceeded 22 mm, the ultimate shear capacity of the shear stud increased with the increase in the height-to-diameter ratio, and the magnitude of the increase slowed down. For the actual design of the composite deck, it is recommended to maintain a shear stud height-to-diameter ratio within the range of 9 to 12. When using a composite deck with a PBL open-hole steel plate, the maximum longitudinal slip at the plate end and within the span is only 0.28 mm and 0.0158 mm, respectively. These values are 31% and 36% lower than those of the composite deck with a peg shear key. Additionally, the vertical peeling within the span of the PBL open-hole steel plate is merely 0.46 mm, showing a 21% reduction compared to that of the shear studs. It can be seen that the PBL perforated steel plates are more effective than the shear studs in resisting slip and peel.