O'Hara ble født i slutten av 1950-årene i Toronto i Canada, til en familie av irsk avstamning. Hun er en yngre søster til den mer kjente skuespilleren Catherine O'Hara. Hun studerte kunst og design, og begynte sin musikalske karriere med samarbeid med flere lokale band.