La antigua colonia francesa de Guinea declara su independencia el 2 de octubre de 1958, con Sekou Toure como el primer líder de la nueva nación. Guinea fue la única colonia francesa de África occidental que optó por la independencia completa, en lugar de ser miembro de la Comunidad francesa, y poco después Francia retiró toda la ayuda a la nueva república.
Pronto se hizo evidente que Toure representaría un problema para los Estados Unidos. Era ferozmente nacionalista y antiimperialista, y gran parte de su ira e indignación estaba dirigida a los Estados Unidos por sus alianzas con potencias coloniales como Gran Bretaña y Francia y su negativa a condenar abiertamente al gobierno de la minoría blanca de Sudáfrica. Sin embargo, lo más preocupante para los funcionarios estadounidenses fue el cortejo abierto de Guinea de la ayuda y el dinero soviéticos y la firma de un acuerdo de asistencia militar con la Unión Soviética. Para 1960, casi la mitad de las exportaciones de Guinea se dirigían a naciones del bloque oriental y los soviéticos habían comprometido millones de dólares de ayuda a la república africana. Toure también estaba intrigado por los experimentos comunistas de Mao en China.
Toure jugó contra la Unión Soviética y los Estados Unidos para obtener la ayuda y el comercio que deseaba. Si bien las relaciones de Guinea con Estados Unidos tuvieron un comienzo difícil (los periódicos estadounidenses se referían habitualmente a la nación como Guinea "Roja"), las cosas mejoraron durante la administración Kennedy cuando Toure se negó a acomodar aviones soviéticos que deseaban reabastecerse de combustible en su camino a Cuba durante la crisis de los misiles de 1962. En 1975, Toure cambió de rumbo y permitió que los aviones soviéticos y cubanos usaran los aeródromos de Guinea durante la guerra civil angoleña, luego volvió a cambiar de posición al revocar los privilegios en 1977 y acercarse a Francia y los Estados Unidos.
Las preocupaciones de los funcionarios estadounidenses sobre las influencias comunistas en Guinea, y la relación de arriba a abajo con Guinea fueron precursoras de otras dificultades que enfrentaría Estados Unidos en el África poscolonial. A medida que Guinea y otras antiguas colonias lograron la independencia durante el período posterior a la Segunda Guerra Mundial, África se convirtió en otro campo de batalla en el conflicto estadounidense-soviético.
