Carlos Alberto Castellanos nace en Montevideo. Se forma en Uruguay en el taller de Carlos María Herrera. Fue miembro fundador del Círculo Fomento de Bellas Artes.
A principios del siglo XX viaja por Europa, visitando los distintos centros de las vanguardias artísticas de la época y estudiando entre otros con Sorolla. Castellanos desarrolla un lenguaje variado que pasa por distintos momentos de expresión, producto de sus propias investigaciones y prácticas. Destacan el uso de variadas paletas de colores en los distintos momentos de su pintura así como el uso de la luz, claramente impresionista en algunos momentos y expresionista en otros. Castellanos es un pintor uruguayo de gran impronta europea que encuentra en los paisajes extremos de América un desafío a su pintura.
Obtiene en los Salones Nacionales de 1942 el Primer Premio Pintura por su óleo "Irene" y en 1943 el Gran Premio Medalla de Oro por su óleo "El Taller".