Elle est une des femmes les plus connues du 1er siècle av. jc est l’une des 3 filles du patricien romain Appius Claudius Pulcher. Sa mère était, soit Caecilia Metella Balearica, soit sa cousine Caecilia Metella fille de Lucius Caecilius Metellus Diadematus. Clodia était la demi-sœur, entre autres, de Publius Clodius Pulcher et d’Appius Claudius Pulcher (consul en 54 av. jc), qui avaient le même père mais pas la même mère.
Elle était mariée à Quintus Caecilius Metellus Celer, raison pour laquelle elle est également appelée Clodia Metelli. Quintus Caecilius Mettellus Celer était son cousin germain. De leur union naquit une fille Caecilia Metella. Le mariage n’était pas heureux. Il était de notoriété publique qu’elle lui était infidèle. Les disputes entre les époux étaient fréquentes, même en public.
Elle aurait été entre autres la maîtresse du poète Catulle, lequel l’aurait immortalisée sous le nom de “Lesbia” dans ses poèmes.
En 59 av. jc, Quintus Caecilius Metellus Celer décéda dans des circonstances étranges. Devenue veuve, Clodia eut encore plusieurs amants, notamment Marcus Caelius Rufus, un jeune compagnon de l’opposant Lucius Sergius Catilina et un ami du poète Catulle. Cette relation fut la cause d’un immense scandale. En 56 av. jc après que leur relation avait pris fin, Clodia accusa publiquement Marcus Caelius Rufus de tentative d’empoisonnement. L’accusation mena à un procès.
La défense de Marcus Caelius Rufus fut assurée par Cicéron. Dans son plaidoyer “Pro Caelio”, Cicéron accusa Clodia d’avoir empoisonné son mari, Quintus Caecilius Metellus Celer. Cicéron avait un intérêt personnel dans cette affaire. En effet, Clodius, le frère de Clodia était son plus farouche opposant politique. Cicéron accusa Clodia d’être une séductrice et une ivrogne.
À Rome et à Baiae il propagea la rumeur persistante d’une relation incestueuse avec son frère Clodius.