This study aims to enhance the ultimate capacity and stiffness of steel–concrete composite beams through external strengthening with prestressed carbon fiber-reinforced polymer (CFRP) plates and post-tensioned CFRP tendons. A 3D finite element model was developed using ANSYS and validated using experiments. The impact of various parameters on the capacity of the beam was investigated, including the level of post-tensioning in the CFRP tendons, tendon profile, degree of shear connection, and beam load level when adding strengthening CFRP tendons. Results indicate that reinforcing composite beams with bonded CFRP plates using post-tensioning tendons with trapezoidal and parabolic profiles can increase maximum load capacity by 37% and 60%, respectively, while maintaining high stiffness. This study also indicates that the optimal strengthening conditions for the composite beam are when the beam is loaded up to 70% of its capacity and has a composite action degree of 100%.