Carlos Lemos empezó su militancia en la Unión Cívica Radical.

Militó en las filas de la Línea Nacional (Balbinismo), En 1983 con el regreso de la democracia fue electo concejal de la ciudad de Bahía Blanca para el periodo 1983-1987.Mientras cumplía con su mandato como concejal en el año 1986 desafío al intendente Juan Carlos Cabiron por la candidatura en 1987,en aquella elección cae derrotado logrando el 37,28% (3.716 votos) contra el 62,72% (9.967 votos) del entonces intendente.

[1]​ En mayo de 2004, Lemos es elegido presidente del Radicalismo de la ciudad para el periodo 2004-2006 remplazando a Oreste Retta y diciendo "Tenemos que recuperar lo que perdimos en diciembre del año pasado (las elecciones municipal).

Debemos trabajar con el bloque de concejales, para establecer una oposición; no destructiva, sino, más bien, constructiva", dijo Lemos.

Hay que sincerar padrones para cuando vengan las elecciones".