Originaire de l'île de Porto Rico aux Antilles, de la Colombie et de la République Dominicaine, le Paso Fino est une race qui tire son nom d'une allure naturelle du même nom. Il est issu du Barbe, de l'Andalou, du Genêt d'Espagne et de juments, qui ont été amenés sur le nouveau continent par Christophe Colomb. Pendant des siècles ces chevaux ont été sélectionnés pour devenir le Paso Fino que l'on connaît aujourd'hui. Il a non seulement prospéré dans ces trois pays, mais aussi, un peu plus tard à Cuba, à Aruba et au Venezuela.

Il est souvent au centre d'un désaccord quant à son origine, que chacun revendique fermement. Il est vrai que le Paso Fino possède plusieurs lignées, mais il ne constitue qu'une seule et unique race.