Η Κάλλια Παπαθεοδώρου γεννήθηκε και εργάζεται στον Πειραιά. Σπούδασε γλυπτική στην Α.Σ.Κ.Τ. της Αθήνας με τον Δ. Καλαμάρα, ζωγραφική με τους Δ. Μυταρά, Π. Τέτση, Τ. Πατρασκίδη (ακροάτρια τρία χρόνια στον Γ. Μόραλη), ψηφιδωτό με τους Γ. Κολέφα, Γ. Βαλαβανίδη και Π. Αγγελοπούλου, γυψοτεχνία, χαλκοχυτική και τορευτική με τον Γ. Κυρλή, εγκαυστική με την Ε. Δοξιάδη, καθώς και τεχνικές χαρακτικής μαύρου-άσπρου και ακουαρέλλας με τον Arn Issackson στο Gergerboscholan της Σουηδίας, με υποτροφία του Υπουργείου Πολιτισμού. Είναι μέλος του Εικαστικού Επιμελητήριου της Ελλάδας, του Επιμελητήριου της Κεντρικής Ελλάδας, του Δ.Σ. του συλλόγου Εικαστικών Εκπαιδευτικών Μέσης Εκπαίδευσης. Εκπροσωπεί το Εικαστικό Επιμελητήριο στην επιτροπή Παιδείας του Δήμου της Αθήνας. Έχει χρηματίσει μέλος της επιτροπής κρίσης και κατάταξης του Εικαστικού Επιμελητηρίου, και είναι ιδρυτικό μέλος της θεατρικής ομάδας Χίου. Έχει παρουσιάσει το εικαστικό της έργο σε 4 ατομικές εκθέσεις και έχει συμμετάσχει σε πολλές ομαδικές εκθέσεις στην Ελλάδα και στο εξωτερικό. Έργα της υπάρχουν σε πολλές δημόσιες και ιδιωτικές συλλογές στην Ελλάδα, στην Αμερική και στην Αυστραλία.