Tosi ingresó al Poder Judicial en octubre de 1978 como Secretario en el Juzgado Letrado de Menores de 2° Turno. Ocupó sucesivamente los cargos de Juez de Paz de la 5° Sección de Montevideo (1980), Juez de Paz de la 2° Sección de Montevideo (1980), Juez Letrado de Tacuarembó (1983), Juez Letrado de Cerro Largo de 2° Turno (1984), Juez Letrado de Young (1984), Juez Letrado de San José (1988), Juez Letrado de Menores de 2° Turno (1989), Juez Letrado de Trabajo de 6° Turno (1992) y Ministro del Tribunal de Apelaciones del Trabajo (desde 1999 hasta la fecha a su designación como integrante de la Suprema Corte de Justicia en 2018).

Cesó su actividad en octubre de 2021 por haber alcanzado el límite de edad establecido en el artículo 250 de la Constitución de la República.