zij was een dochter van Appius Claudius Pulcher. Ze had drie broers: Appius Claudius Pulcher (consul in 54 v.Chr.), Gaius Claudius Pulcher (praetor in 56 v. Chr.), en Publius Clodius Pulcher (tribuun van het plebs in 58 v. Chr.); en vier zusters, waarvan de jongste twee waren getrouwd met Quintus Marcius Rex en Lucullus. Het is niet zeker of Clodia de oudste of een middelste dochter was, het is alleen bekend dat ze niet de jongste zus was. Samen met haar broer Clodius veranderde ze haar patriciërsnaam van Claudia in Clodia, met een plebejische connotatie.
haar moeder is onbekend. Veel historici geloven dat ze een Caecilia Metella was, mogelijk Caecilia Metella Balearica, of haar nicht, Caecilia Metella, dochter van Lucius Caecilius Metellus Diadematus. Een andere theorie is dat ze een Servilia Caepione was.Clodia was getrouwd met Quintus Caecilius Metellus Celer, haar neef, met wie ze een dochter had Caecilia Metella. Het huwelijk was niet gelukkig. Clodia had verschillende affaires met getrouwde mannen (waaronder mogelijk de dichter Catullus) en slaven. De argumenten met Metellus Celer waren constant, vaak in het openbaar. Toen hij in 59 v.Chr. onder vreemde omstandigheden stierf, werd Clodia ervan verdacht haar man te hebben vergiftigd.Als weduwe werd Clodia bekend door het feit dat hij meerdere andere minnaars had, waaronder Marcus Caelius Rufus, de vriend van Catullus. Deze affaire heeft een enorm schandaal veroorzaakt. Nadat de relatie met Caelius in 56 v.Chr. voorbij was, beschuldigde Clodia hem publiekelijk van een poging tot vergiftiging. De beschuldiging leidde tot een moordaanklacht en een proces. Caelius ‘ verdediging advocaat was Cicero, die een harde aanpak tegen haar nam, opgenomen in zijn toespraak Pro Caelio. Cicero had een persoonlijk belang in de zaak, want Clodia ’s broer Clodius was Cicero’ s meest bittere politieke vijand. Cicero beschuldigde Clodia ervan een verleider en een dronkaard te zijn in Rome en in Baiae, en zinspeelde op de aanhoudende geruchten van een incestueuze relatie met Clodius. Cicero verklaarde dat hij ” nog krachtiger zou zijn, als ik geen ruzie had met de echtgenoot—broer van die vrouw, bedoelde ik te zeggen; Ik maak altijd deze fout. Op dit moment zal ik met mate doorgaan … want Ik heb nooit gedacht dat het mijn plicht was om ruzie te maken met een vrouw, vooral met iemand die alle mannen altijd beschouwd hebben als een vriend in plaats van een vijand. Hij noemde haar een schande voor haar familie en noemde Clodia de Medea van de Palts. Caelius werd onschuldig bevonden.Plutarchus beweert dat Cicero ’s eigen huwelijk met Terentia leed onder Terentia’ s aanhoudende vermoedens dat Cicero een illegale affaire met Clodia had.