The BlueDeck profiled steel sheeting system offers an innovative composite flooring solution, integrating high-strength steel sheets with reinforced concrete to form a unified structure. This study aimed to evaluate the development of full composite action, the ultimate bearing capacity, and the flexural stiffness of the system. A comprehensive experimental programme involving 18 four-point bending tests and 6 shear tests was conducted to quantify the mechanical interaction between the steel deck and concrete slab. This study specifically examined bending capacity and vertical deflection, comparing the results with predictions from AS/NZS 2327. It was found that the system consistently achieved full composite action, with composite specimens demonstrating higher flexural stiffness and load-bearing capacity as the concrete depth increased. For example, specimens with 200 mm slab depths exhibited a 60% improvement in ultimate capacity compared to those with 150 mm slabs, while those with 175 mm depths saw a 27% increase. Additionally, the BlueDeck system showed an 81% improvement in de-bonding resistance in thicker slabs. The experimental results exceeded the bending moment and deflection limits prescribed by AS/NZS 2327, confirming that the system is structurally sound for use in buildings. This study provides quantitative evidence supporting the system’s compliance with Australian standards, highlighting its potential for improving construction efficiency through reduced material use, while maintaining structural integrity under imposed loads.