Летом 1959 г., не дожидаясь окончания испытаний, ВВС объявили о закупке 290 бомбардировщиков В-58А, включив в это число и 30 машин первой серии. Ими планировалось вооружить 5 авиационных крыльев, причем первое должно было приступить к боевому дежурству в ноябре 1960 г. Планируемый темп производства – до шести самолетов в месяц.
Для успешного освоения «Хастлера» строевыми летчиками «Конвэр» разработала его учебную модификацию ТВ-58А. Причем новых тренировочных самолетов не строили, а переделали в учебные 8 машин первой серии (первый – №55-0670). Переделка заключалась в увеличении площади остекленения первой и второй кабин, съеме оборудования, разделявшего рабочие места первого и второго члена экипажа, между вторым и третьим креслом устроили небольшой проход. Второе кресло, на котором сидел инструктор, немного сместили вправо, а педали и ручку управления механически связали с органами управления на первом месте. Учебный самолет не имел САУ, ДИСС, прицельно-навигационного комплекса, системы РЭБ, пушки и спасательных капсул, но возможность подвески и сброса контейнера была сохранена.
Посадка В-58 из 305 BW. 18 апреля 1969 г. этот самолет разбился в штате Иллинойс, экипаж успешно катапультировался
На пробеге у В-58 часто дымили пневматики
1 августа 1960 г. ВВС США приняли на вооружение стратегический бомбардировщик В-58А Hustler. Вероятно, это решение было скорее политическим, нежели военным. И связано оно было с принятием на вооружение летом того же года советского сверхзвукового бомбардировщика Ту-22. А 14 августа В-58А (№59-2428), оборудованный всеми боевыми системами, перелетел на авиабазу Карсуэлл (Carswell), где его приняли представители 43 BW (Bomb Wings – бомбардировочное крыло). Через две недели к нему присоединился учебный ТВ-58А. Поступающие самолеты сводились в три эскадрильи: 63 BS(M) (Bomb Squadron (Medium) – эскадрилья средних бомбардировщиков), 64 BS(M) и 65 BS(M). Освоение самолетов шло тяжело, машины преподносили неприятные сюрпризы в виде многочисленных неисправностей оборудования и постоянно дорабатывались представителями фирмы. Весной 1961 г. крыло инспектировала комиссия САК и заключила, что оно небоегото- вно. Только в августе 1962 г. 43 BW достигло оперативной готовности, а на боевое дежурство «Хастлеры» начали заступать в сентябре. Второй частью, получившей В-58, стало 305 BW с авиабазы Банкер Хилл (Bunker Hill). Боевые самолеты стали поступать туда 11 мая 1961 г., а учебные машины – два месяца спустя. Крыло состояло из 364, 365 и 366 BS(M). По заявлениям командования САК, оперативной готовности оно достигло в августе 1962 г.
Еще продолжая осваивать В-58, военные установили на нем целый ряд мировых рекордов, подтвержденных FAI. Первая серия скоростных полетов без нагрузки и с грузами 10ОО и 2000 кг состоялась 12 января 1961 г. и получила кодовое название Quick Step I. Нагрузка размещалась в подвесных контейнерах типа МВ-1. К этим полетам специалисты «Конвэр» подготовили самолет №59-2442 из 43 BW, уменьшив его взлетную массу на 6800 кг. Бомбардировщик пролетел по замкнутому маршруту два раза по 1000 км, достигнув в одном направлении средней скорости 1931,5 км/ч и в обратном – 1708,8 км/ч. Всего во время Quick Step I было установлено шесть рекордов. Три из них были побиты уже через 2 дня на В-58А (№59-2441). На замкнутом маршруте была достигнута средняя скорость 2067,6 км/ч, а максимальная – 2300 км/ч. Высота полета в конце маршрута составляла 15200 м. Экипаж машины в составе ст. л-тов Гарольда Конфера, Ричарда Уайра и м-ра Говарда Байлеса (Harold Confer, Richard Weir, Howard Bialas) был удостоен приза Томпсона.
10 мая экипаж В-58А с собственным именем Firefly (№59-2451) – м-ры Элмер Мерфи, Юджин Мозес и л-т Дэвид Дикер- сон (Elmer Murphy, Eugene Moses, David Dickerson) – завоевал престижный приз мирового значения – Приз Блерио, который вручался за полет воздушного судна со средней скоростью 2000 км/ч в течение, как минимум, 30 минут. В полете по замкнутому маршруту летчики поддерживали среднюю скорость 2096 км/ч в течение 30 минут и 42 секунды. К сожалению, через две недели эта знаменитая машина и ее экипаж погибли во Франции на выставке в Ле Бурже.