Connie Palmen behoort tot de belangrijkste Nederlandse schrijvers van deze tijd. Ze studeerde in 1986 cum laude af in de Nederlandse letterkunde en in 1988 in de filosofie aan de Universiteit van Amsterdam.

Haar in 1991 verschenen debuutroman De wetten was een ongekend succes en behaalde in het jaar van de publicatie een oplage van meer dan 400.000 exemplaren. De wetten was winnaar van het Gouden Ezelsoor voor het bestverkochte literaire debuut, werd vertaald in 24 landen, werd verkozen tot European Novel of the Year 1992, en was in 1996 genomineerd voor de International Impac Dublin Literary Award. In 1995 verscheen haar tweede boek: De vriendschap, waarmee Palmen diverse prijzen won, waaronder de AKO-literatuurprijs.

Van 1991 tot aan zijn plotselinge dood in 1995 leefde Connie Palmen met de schrijver, journalist, radiomaker en interviewer Ischa Meijer. Na zijn dood publiceerde ze de autobiografische roman I.M. die in een eerste oplage van 100.000 exemplaren verscheen op 14 februari 1998 en die zowel in Nederland als in Duitsland een groot succes werd.

In 1999 schreef ze het Boekenweekgeschenk De erfenis, in een oplage van 750.000 exemplaren. Met de romans Geheel de uwe (2002) en Lucifer (2007) onderzocht Palmen op literaire wijze het effect van roddel en biografische verhalen op het leven van haar personages.

Vanaf 1998 leefde Palmen met politicus en Minister van Staat: Hans van Mierlo. Het paar trouwde op 11 november 2009. Hans van Mierlo stierf op 11 maart 2010. In Logboek van een onbarmhartig jaar (2011) doet Palmen op een nietsontziende wijze verslag van de rouw om het verlies van een geliefde.

Op 1 september 2015 verscheen haar nieuwe roman, Jij zegt het.