Claudia Erdheim ist die Tochter der Psychoanalytikerin Tea Genner-Erdheim. Sie absolvierte ein Philosophiestudium an den Universitäten in Wien, München und Kiel und promovierte 1985 über ein Thema aus der Typenlogik zum Doktor der Philosophie. Nach Lehraufträgen an den Universitäten Kiel und Hamburg ist sie seit 1984 als Universitätslektorin für Logik am Institut für Philosophie in Wien tätig, wo sie als freie Schriftstellerin lebt.