Η Πάολα Μυλωνά είναι ηθοποιός. Δείγμα της δουλειάς της στο θέατρο είναι οι παραστάσεις Βάτραχοι (2014), Ντόλλυ! (2006), Ο επιθεωρητής (2007), Η Ισαβέλλα, τρεις καραβελες και ένας παραμυθάς (2010).