En 1749 los campos de la zona fueron adjudicados por el Cabildo de Montevideo a Felipe Pascual Aznar, abuelo materno de José Artigas. Dichas tierras fueron luego heredadas por Francisca Pascual (su hija), y en 1832 los herederos de esta las vendieron a Vicente Ponce de León.  En 1842 se construyó la capilla del Sauce en el predio de la llamada Azotea de Artigas (hoy Casa de Artigas). El proceso fundacional de la localidad comenzó en  1851con la venta de solares. Su fecha de fundación fue el 12 de octubre de ese año. Para ese entonces, la pequeña urbanización contaba con nueve manzanas y una plaza.

En 1849 llegaba a la localidad el presbítero Pedro de San Miguel encontrándose con que la capilla estaba a punto de desplomarse, por lo que propulsó la construcción de una nueva iglesia, cuya construcción habría finalizado alrededor de1868. Para 1858  la capilla se elevaba a la categoría de curato, dejando de depender así de las parroquias de Canelones y Pando.  Hoy, la Parroquia Sagrada Familia es un edificio histórico.

En 1865 se fundó la escuela 109. Años más tarde en1870, en las cercanías de Sauce, se produjo la Batalla de Sauce entre las fuerzas de los generales José Gregorio Suiárez y Timoteo Aparicio. En 1891 llegó el ferrocarril, construyéndose la estación local. Recién el 29 de setiembre de 1915, la localidad fue declarada oficialmente pueblo, mientras que diez años más tarde, el 15 de mayo de 1925 fue elevada a la categoría de villa.  En ese mismo año, se reconstruyó la casa primitiva de la familia Artigas. La escuela " Nuestra Señora del Perpetuo Socorro" se fundó en el año 1939, mientras que el liceo fue fundado en 1953 y se oficializó en 1957. La escuela técnica UTU data de 1964 y el jardín de infantes, de 1988. Sauce fue finalmente elevada a la categoría de ciudad por Ley 14.138 del 18 de junio de1973.