Historically US military deployments to Haiti have been controversial to say the least, and ties have often suffered.
Both countries were born out of a struggle against European colonisers.
The US declared independence from Britain in 1776 - the first to do so in the Western Hemisphere - followed by Haiti, which broke away from France in 1804.
But there the similarities end. While the American War of Independence was driven by a white elite unwilling to continue paying taxes to its colonial masters, the Haitian revolution was led by a freed slave, Toussaint Louverture.
The existence of a nation of freed slaves to the south became an inspiration for slaves in the US, and a thorn in the side of many Southerners who relied on slavery for their economy.
In 1868, President Andrew Johnson suggested the annexation of the whole island of Hispaniola - present-day Haiti and the Dominican Republic - to secure a US presence in the Caribbean.
Many Haitians fled to the US during the political repression under Francois "Papa Doc" Duvalier and his son Jean-Claude "Baby Doc" Duvalier.
At first, the US government welcomed the refugees, but as the numbers swelled and boatloads of Haitians arrived on the South Florida coast in the 1970s and 1980s, this attitude changed to a policy of intercepting boats at sea and returning those on board to Haiti.
After decades dominated by dictatorships and coups, democracy was restored in 1990 when Jean-Bertrand Aristide was elected in a popular vote.
The ousting of President Aristide by a military regime in 1991 led to a new wave of Haitians headed for the US.