Río Uruguay nació en el mes de julio del año 1969 en la ciudad de Apóstoles, de la mano de Mariano Skrabiuk y Lila María Kruk, quienes con dedicación y esfuerzo consiguieron su primera línea, la cual bordeaba el Río Uruguay de Colonia Liebig a Santo Tomé, Corrientes, por la ruta provincial 40, motivo por el cual la empresa fue bautizada con dicho nombre.

Años más tarde, compraron su segundo colectivo, realizando viajes especiales. Uno de los primeros y tan anhelados viajes, fue el realizado por un grupo de egresados a las famosas Cataratas del Iguazú. Cabe destacar que en ese entonces el camino era de tierra y muy pedregoso.

Comenzaron así a trabajar para el Establecimiento Las Marías como transporte escolar y traslado del personal, contando con 10 colectivos urbanos hasta el año 2000. Tras la crisis económica de 2001, la empresa sin bajar los brazos, siguió apostando al país, adquiriendo el Expreso Ciudad de Posadas y Empresas Asociadas.