Both Honduras and Uruguay share a common history in the fact that both nations were once part of the Spanish Empire.

During the Spanish colonial period, Honduras was governed from the Viceroyalty of New Spain in Mexico City while Uruguay was then part of the Viceroyalty of the Río de la Plata and administered from Buenos Aires.

In 1841, Honduras obtained its independence after the dissolution of the Federal Republic of Central America.

In November 2006, Honduran President Manuel Zelaya attended the 16th Ibero-American Summit in Montevideo.

In June 2011, Uruguay re-established full diplomatic relations with the Honduran government with the return of Zelaya back to Honduras from exile in the Dominican Republic.