Advanced high-strength steels (AHSSs) are designed for meeting strict requirements, especially in the automotive industry, as a means to directly influence the reduction in the carbon footprint. As rotary friction welding (RFW) has many important advantages over other welding technologies, it plays an important role in the automotive sector. On the above basis, in this work, combinations of the first (complex phase (CP)), second (TWIP (TW)), and third (quenched and partitioned (Q&P)) generations of similar and dissimilar high-alloyed advanced steels have been joined by the RFW process. Having a specific microstructure, rods of CP/CP, Q&P/Q&P, CP/TW, and Q&P/TW steels were welded by employing a homemade adaptation machine under fixed parameters. Microstructural characterization has allowed us to corroborate the metallic bonding of all the tested advanced steels and to identify the different zones formed after welding. Results indicate that the welding zone widens in the center of the workpiece, and under the current friction action, the intermixing region shows the redistribution of solute elements, mostly in the dissimilarly welded steels. Furthermore, because of their complex chemistry and the different mechanical properties of the used steels, dissimilarly welded steels present the most noticeable differences in hardness. The TWIP steel has the lower hardness values, whilst the CP and Q&P steels have the higher ones. As a direct effect of the viscoplastic behavior of the steels established by the thermomechanical processing, interlayers and oxidation products were identified, as well as some typical RFW defects. The electrochemical response of the welded steels has shown that the compositional and microstructural condition mostly affect the corrosion trend. This means that the dissimilarly welded steels are more susceptible to corrosion, especially at the TWIP–steel interface, which is attributed to the energy that is stored in the distorted microstructure of each steel plate as a consequence of the thermomechanical processing during RFW.