Первый в мире сверхзвуковой дальний бомбардировщик, разработанный фирмой Convair. Развивал скорость в 2240 км/ч, что было наравне с самыми быстрыми истребителями того времени. Самолет отличался сложными и передовыми техническими решениями, страдал высокой аварийностью и был очень дорогим в эксплуатации. Первый полет совершил 11 ноября 1956 г. Принят на вооружение 15 марта 1960 г. Всего было построено 116 самолетов. Снят с вооружения 31 января 1970 г. Заменен на более дешевые и компактные FB-111A, а впоследствии на B-1A и В-1В.
Были разработаны различные модификации: опытные и предсерийные XB-58, YB-58, основная модификация B-58A, учебно-боевой TB-58A и разведывательный RB-58A.