A escritora mineira estreou na ficção em 2014 com o best-seller Tudo é rio (Record), que venceu o prêmio de Melhor Livro do Ano de Autores Lusófonos da rede Bertrand, de Portugal. Também é autora de A natureza da mordida (2022) e Véspera (2021), todos pela Record. Suas obras foram publicadas em Portugal, Itália, México, França e Rússia. N’A Feira do Livro, apresenta o Box Carla Madeira: obra reunida (Record), que traz seus três romances em edição de luxo com prefácios inéditos de Mia Couto, Luiz Antonio de Assis Brasil e Tatiana Salem Levy.