Penny O'Brien is geboren en opgegroeid in Wicklow, Ierland. Ze verhuisde op 18-jarige leeftijd naar New York om naar de American Academy of Dramatic Arts te gaan. O'Brien maakte haar professionele debuut als Girleen in Martin McDonagh's The Lonesome West.[2]