Bonding of external reinforcement is currently the simplest, fastest, and most popular method of strengthening concrete and masonry structures. Glass and carbon organic fibers are the dominant materials used, but alternatives also include high-strength steel wires. The mechanical properties of such steel are comparable to those of carbon fiber. Due to their good compatibility with mortars, steel wires are particularly well suited to the revitalization of historic buildings. The manuscript provides an overview of research and experience in the use of steel-reinforced polymers (SRPs) and steel-reinforced composite mortars (SRCMs, also called steel-reinforced grout (SRG)) for structural strengthening. The examples described are for concrete beams, slabs and columns, walls, and masonry arches. The results of laboratory tests are discussed. The summary presents the advantages and disadvantages of composites based on ultra-high-strength steels compared with more popular carbon fiber composites.