XF-88 esas alınarak geliştirilmiş olup  orijinal tasarımı Stratejejik Hava Komutanlığı’nın uzun menzilli bombardıman uçaklarına eskort görevi yapmaktı. Ancak B-52 gibi yüksek irtifa ve yüksek hıza sahip uçakların gelişmesiyle bu ihtiyaç ortadan kalkmış oldu. Bu nedenle görevi taktik ve hava savunması olarak değiştirildi.

F-101 ilk uçuşunu 29 Eylül 1954’de yapmıştır. İlk üretim modeli olan F-101A 1957 Mayıs’ında hizmete girdi. Bunu aynı yılın Eylül’ünde F-101C ve 1959 Ocak’ında F-101B takip etti. Üretimin durdurulduğu Mart 1961’e kadar McDonnell 785 “Voodoo” üretti. Bunlardan 480 adedi iki kişilik her türlü hava şartlarında görev yapabilen, Hava Savunma Komutanlığı’nca kullanılan F-101B önleme uçağıydı.

Keşif modeli olan RF-101, Dünya’nın ilk süpersonik foto-keşif uçağıydı.Bu uçaklar 1962 Küba Krizi süresince alçak irtifadan füze üslerinin fotoğraflarını çekmek için kullanılmış, aynı görevi bilahare 1960’ların sonlarında Güneydoğu Asya’da gerçekleştirmiştir.

Developed from the XF-88, the F-101 originally was designed as a long-range bomber escort for the Strategic Air Command. However, when high-speed, high-altitude jet bombers such as the B-52 entered active service, escort fighters were not needed. Therefore, before production began, the F-101's design was changed to fill both tactical and air defense roles.

The F-101 made its first flight on Sep. 29, 1954. The first production model F-101A became operational in May 1957, followed by the F-101C in Sep. 1957 and the F-101B in Jan. 1959. Until the termination of production in March 1961, McDonnell had built 785 Voodoos including 480 F-101Bs, the two-seat, all-weather interceptor used by the Air Defense Command.

The reconnaissance version RF-101 was the world's first supersonic photo-recon aircraft. These planes were used widely for low-altitude photo coverage of missile sites during the 1962 Cuban Crisis and during the late 1960s in Southeast Asia.

F-101B specs/doneleri:

Crew/müretebat:2 (other models. 1), engine/motor: 2 x Pratt & Whitney J57-P-55, thrust/itiş gücü: 75kN/ea. Span: 12.06m.
Length: 21.61m. Height: 5.47m. Max. weight/azami ağırlık: 23.700kg. Max. speed/azami hız: 1.800km/h. Cruising speed/seyir hızı: 900km/h. Range/menzil: 2.894km Ceiling/tavan: 15.840m.

Armament/Silah donanımı: 2 x AIR-2A rockets, 2 x AIM-4 AA guided missiles/güdümlü füze