V mládí Klára Doležalová chodila do Kühnova dětského sboru. Pak vystudovala herectví na vyšší odborné škole. V devatenácti letech dobyla vídeňská a milánská modelingová mola. Po návratu do Česka se předvedla v dramatu kladenského divadla Zvoník od Matky boží. Pražské Divadlo Bez Zábradlí jí nabídlo roli v Hrabalově Hlučné samotě. Dva roky působila i v Semaforu.
Od roku 1994 Klára Doležalová moderovala spolu s Markem Ebenem soutěžní pořad O poklad Anežky České. Uváděla poté i ženský magazín Sama doma, brzkou Snídani s Novou nebo Rady ptáka Loskutáka. V roce 1999 vyhrála zlaté zrcátko ankety TýTý o nejpopulárnější osobnost televizní obrazovky.
Miodraga Maksimoviče si Klára Doležalová vzala na přelomu tisíciletí. Mají dcery Natálii a Miu.