Phyllida Lloyd vokste opp i Bristol. Etter at hun ble uteksaminert fra Birmingham University i 1979, arbeidet hun fem år jobber i BBC Drama. I 1985 ble hun tildelt en Arts Council of Great Britain «bursary» for å bli regissørlærling ved Wolsey Theatre i Ipswich. Året etter ble hun utnevnt til assisterende regissør ved Everyman Theatre i Cheltenham, deretter i 1989 assisterende regissør ved Bristol Old Vic, der hennes produksjon av ga henne med en gjenkjennende faktor. Hun flyttet til Royal Exchange Theatre i Manchester hvor hun regisserte , , og en kritikerrost produksjon av av Wole Soyinka. I 1991 debuterte hun ved Royal Shakespeare Company med en godt mottatt produksjon av en lite kjent stykke av Thomas Shadwell, . Selv om hun fulgte opp dette i 1992 med en vellykket produksjon av den sjeldene sette av Aleksandr Ostrovsky, har hun, pr. 2007, ikke returnert til RSC.