Contacts date back to the Polish contribution in the Haitian Revolution in the early 19th century, with diplomatic relations established after World War I.

Poles, who fought on the side of France in hopes of restoration of their recently partitioned and occupied homeland, were lied to that they would fight against rebellious prisoners, and after learning the truth, many defected to join the Haitian Revolution against the French colonialists.

[5] In 1994, 51 soldiers of the Polish GROM Military Unit took part in the Operation Uphold Democracy to remove the military regime installed after the 1991 Haitian coup d'état and restore the elected President Jean-Bertrand Aristide.

[6] In addition to their assigned duties, Polish commandos intervened several times in various cases of common residents against criminals and former military men, including providing medical treatment to impoverished people, rescuing people from lynching, and rescuing a Haitian child kidnapped presumably by former Haitian military officers, gaining the sympathy of impoverished Haitians, but at the same time the resentment of wealthier residents sympathizing with the ousted military regime.

[7] Polish commandos also took part in the relief operation following the Hurricane Gordon, aiding Haitian residents and saving five Filipino soldiers.