El 29 de septiembre de 1954 efectuó su primer vuelo el primer F-101A, demostrando ya este vuelo capacidad supersónica y comenzando a entrar en servicio a principios de 1957, con entregas iniciales a la 27ª Ala de Caza Táctica de la USAF.