Su padre fue Pío José Tedín, un abogado y político de la Generación del 37, vinculado a la Coalición del Norte contra Juan Manuel de Rosas.
Completó el secundario en Salta y partió a estudiar Derecho en Buenos Aires, donde se doctoró en Jurisprudencia en 1874.
Logra frustrar múltiples intentos de fraude electoral, evitando que el oficialismo "arreglara" los padrones según su conveniencia.
Ejecutado en mármol por el escultor Miguel Sansebastiano, representa a la Justicia sentada tendiendo su diestra hacia la cabeza de un ángel que lleva en sus manos una tabla de la Ley.
Una calle del barrio porteño de Palermo se denomina Juez Tedín en su honor; así como la pequeña localidad de Virgilio Tedín en el Departamento General Güemes (Salta).