Dirigente de la Unión Cívica Radical en su provincia natal, a los 27 años fue elegido diputado.
Impulsó una legislación social de avanzada, y por su cercanía con los sectores populares fue conocido como "el gauchito Lencinas".
El lencinismo continúa ganando elecciones en Mendoza, empleando como símbolo partidario la alpargata, calzado popular por excelencia, en reemplazo de la iconografía tradicional del radicalismo.
En 1929, con Hipólito Yrigoyen otra vez como Presidente de la Nación, Carlos Lencinas es electo senador nacional por Mendoza.
Según el historiador David Rock, el Klan Radical asesinó al político en diciembre de 1929.