El primer F-106B voló el 9 de abril de 1958, fecha por la que ya lo hacían los primeros "F-106A" de serie.