Activo desde 1990. Publicó nueve novelas, siete obras de teatro, todas ellas llevadas a escena en Uruguay y otros países, y un libro-ensayo sobre diseño gráfico en la arquitectura de Montevideo. Su obra ha sido incluida en antologías de relatos y ensayos- Escribe notas de cultura en medios de prensa uruguayos. Obtuvo el Premio Florencio por su obra A la guerra en Taxi (una biografía del pintor Amedeo Modigliani).. En 2008 recibió el Premio Nacional de Letras en la categoría Teatro por su libro Basura.

En narrativa obtuvo los premios Narradores de Banda Oriental por su novela Tesoro (2016), en segundo premio Nacional de Letras por su novela 180.

Rehermann es además arquitecto, egresado de la Facultad de Arquitectura de la Universidad de la República del Uruguay, pero no ejerce su profesión desde 2000. Tiene una maestría en Ciencias Humanas (Teoría e Historia del Teatro) de la UDELAR. Dirige el programa de radio "Tormenta de cerebros" en Radio Uruguay, y ha dirigido varios programas de televisión, entre ellos "La habitación China", en TV Ciudad de Montevideo.

• 1990, Los días de la luz deshilachada, Ed. Signos, Montevideo
• 1995, El robo del cero Wharton, Ed. Trilce, Montevideo
• 2000, El canto del pato, Ed. Planeta, Montevideo
• 2006, Prometeo y la jarra de Pandora, Artefato, Montevideo
• 2006, Basura, in Solos en el escenario, Centro Cultural de España, Montevideo
• 2008, Dodecamerón, HUM, Montevideo
• 2009, Mapa de la muerte in Obras para un personaje, Centro Cultural de España, Montevideo
• 2010, 180, HUM, Montevideo
• 2012, Basura y otros textos para teatro, Estuario editora, Montevideo
• 2015, El auto, Ed. Sudamericana
• 2016, Tesoro, Ediciones de la Banda Oriental.
• 2018, Letra en la piedra. Inscripciones en arquitecturas montevideanas, 2018, Loca Edición, Montevideo[
• 2023, Péndulo, HUM, Montevideo.
• 2023, Wampir, Estuario Editora, Montevideo.

• 1999, Congreso de sexología
• 2000, Minotauros
• 2002, A la guerra en taxi, (Premio Florencio a Mejor texto de autor nacional, Asociación de Críticos teatrales del Uruguay, Filial UNESCO)
• 2005, Prometeo y la jarra de Pandora, 2005 (Premio Centro Cultural de España)
• 2006, Basura, (Primer Premio "Solos en el escenario", Centro Cultural de España; Nominado a Premio Florencio como Mejor texto de autor nacional)
• 2008, El Examen, (Premio Nacional de Letras; Premio de Dramaturgia COFONTE, 60 años de Teatro El Galpón.)
• 2009, Mapa de la muerte, (mención "Solos en el escenario II", Centro Cultural de España)

• 1991, Mención en el Concurso Literario Municipal de Montevideo por Los días de la luz deshilachada.
• 2002, Premio Florencio al mejor texto teatral de autor nacional por A la guerra en taxi.
• 2005, Premio Centro Cultural de España en Montevideo a Prometeo y la jarra de Pandora.
• 2006, Primer Premio "Solos en el Escenario" (Centro Cultural de España) a Basura.
• 2006, Nominado al Premio Florencio a mejor texto de autor nacional por Basura.
• 2008, Premio Nacional de Letras por El examen.
• 2008, Primer Premio de dramaturgia "60 años de Teatro El Galpón", otorgado por COFONTE, por El examen.
• 2009, Mención "Solos en el Escenario II" (Centro Cultural de España) por Mapa de la muerte.
• 2009, Premio Iberesecena por el proyecto Recto/Verso.
• 2010, Premio Morosoli de Plata por la trayectoria como dramaturgo.
• 2012, Segundo Premio Anual de Literatura (Ministerio de Educación y Cultura de Uruguay) por la novela 180.
• 2014, Primer Premio Anual de Literatura (Ministerio de Educación y Cultura de Uruguay) por el conjunto de su obra para teatro editada, "Basura y otros textos para teatro".
• 2016, Primer Premio Narradores de Banda Oriental por su novela "Tesoro" (Ediciones de la Banda Oriental, 2016).
• 2022, Primer Premio Intendencia de Rocha por su novela "Wampir".

• 2019, Francés: L'auto, Trad. de El auto, Antoine Barral. Ed. Latinoir, Marseille.
• 2024, Italiano: Pendolo, Trad. de Péndulo, Cinzia Gelsomina Imperio. Ed. Fuorilinea, Monterotondo.
• 2022, Vietnamita: Rác Rưởi, Trad. de Basura, Tri C. Tran, Ed. Nhân Ảnh, Huntington Beach.

•   Wikimedia Commons alberga una categoría multimedia sobre Carlos Rehermann.
• Sitio web de Teatro del Umbral.
• Sitio web de dramaturgos uruguayos.