era filha de Ápio Cláudio Pulcher. Ela tinha três irmãos: Ápio Cláudio Pulcher (cônsul em 54 A.C.), Gaius Claudius Pulcher (praetor em 56 A.C.), e Publius Clodius Pulcher (tribuno da plebe em 58 A.C.); e quatro irmãs, a mais nova, dois dos quais foram casados Quintus Marcius Rex e Lucullus, respectivamente. Não é certo se Clodia era a mais velha ou uma filha do meio, Só se sabe que ela não era a irmã mais nova. Junto com seu irmão Clódio, ela mudou seu nome Patrício de Cláudia para Clodia, com uma conotação plebeia.
sua mãe é desconhecida. Muitos historiadores acreditam que ela era uma Caecilia Metella, possivelmente Caecilia Metella Balearica, ou sua prima, Caecilia Metella, filha de Lúcio Caecilius Metellus Diadematus. Outra teoria é que ela era uma Servília Caepione.Clodia foi casada com quinto Caecilius Metellus Celer, seu primo em primeiro grau, com quem teve uma filha Caecilia Metella. O casamento não era feliz. Clodia teve vários casos com homens casados (possivelmente incluindo o poeta Catullus) e escravos. Os argumentos com Metellus Celer eram constantes, muitas vezes em público. Quando morreu em circunstâncias estranhas em 59 a. C., Clodia era suspeita de envenenar seu marido.Como viúva, Clodia tornou-se conhecida por ter vários outros amantes, incluindo Marco Caélio Rufo, amigo de Catulo. Este caso em particular causou um enorme escândalo. Após a relação com Caélio ter terminado em, Clodia publicamente acusou-o de tentativa de envenenamento. A acusação levou a uma acusação de homicídio e julgamento. O advogado de defesa de Caelius foi Cícero, que tomou uma abordagem dura contra ela, gravada em seu discurso Pro Caelio. Cícero tinha um interesse pessoal no caso, já que o irmão de Clodia, Clódio, era o inimigo político mais amargo de Cícero. Cícero acusou Clodia de ser um sedutor e um bêbado em Roma e em Baiae, e aludiu aos rumores persistentes de uma relação incestuosa com Clódio. Cícero afirmou que ” seria ainda mais vigoroso, se eu não tivesse uma briga com o marido—irmão daquela mulher, eu queria dizer; eu estou sempre cometendo esse erro. De momento, procederei com moderação … porque nunca pensei que fosse meu dever envolver-me em discussões com qualquer mulher, especialmente com uma que todos os homens sempre consideraram amiga de todos e não inimiga de ninguém. Ele declarou-a uma desgraça para a sua família e apelidou-a de Clodia a Medeia do Palatino. Caelius foi considerado inocente.Plutarco afirma que o próprio casamento de Cícero com Terentia sofria de suspeitas persistentes de que Cícero estava conduzindo um caso ilícito com Clodia.