Γεννήθηκε στην Αθήνα το 1960. Σπούδασε Νομικά στο Πανεπιστήμιο Αθηνών και Ψυχολογία (Ph.D.) στο πανεπιστήμιο Yale στις ΗΠΑ. Για δέκα χρόνια (1985-95) σκηνοθετούσε ντοκιμαντέρ για την ελληνική και την ιταλική τηλεόραση, καθώς και εκπαιδευτικά βίντεο για το "Ίδρυμα Μελετών Λαμπράκη" και άλλους μη κερδοσκοπικούς οργανισμούς. Το 1996 ασχολήθηκε με τον κινηματογράφο. Έγραψε (σε συνεργασία) και σκηνοθέτησε τέσσερις ταινίες μεγάλου μήκους: τον "Οργασμό της αγελάδας" (1997), τη "Διακριτική γοητεία των αρσενικών" (1999), το "Ριζότο" (2000) και τους "Λουκουμάδες με μέλι" (2004). Και οι τρεις πρώτες έγιναν μεγάλες εμπορικές επιτυχίες στην Ελλάδα, ξεπερνώντας τα 25.000 εισιτήρια, ενώ προβλήθηκαν και σε πολλά διεθνή φεστιβάλ. Το "Λουκουμάδες με μέλι" προβλήθηκε στις αίθουσες στις αρχές του 2005, παράλληλα με την έκδοση του ομώνυμου βιβλίου. Τα αμερικανικό περιοδικό "Variety" επέλεξε αρκετές φορές την Όλγα Μαλέα ως υποσχόμενη Ευρωπαία σκηνοθέτιδα: "Ten European Directors to Watch" (2000), "Critics\' Choice: Europe Now" (2001), "Airlifting European Auteurs to Hollywood" (2003), "European Mavericks" (2003).