Cabo Verde había sido una colonia portuguesa durante más de 500 años desde 1456. En 1974 , Portugal y los caboverdianos firmaron un acuerdo para formar un gobierno de transición , y Cabo Verde obtuvo la independencia total de Portugal el 5 de julio de 1975.
Estados Unidos reconoció a Cabo Verde y nombró a su primera embajadora Melissa F. Wells en 1976. La embajadora Wells fue acreditada simultáneamente en Guinea-Bissau y Cabo Verde mientras residía en Bissau , la capital de Guinea-Bissau. En 1980, se estableció una embajada en la capital, Praia , con un encargado de negocios que administraba los negocios de la embajada. Hasta 1980, un embajador, residente en Bissau, fue enviado simultáneamente a Guinea-Bissau y Cabo Verde .