O'Connor groeide als middelste van vijf kinderen op in Glenageary, een voorstadje van Dublin. Ze was acht toen haar ouders na een moeizaam huwelijk gingen scheiden en het gezin daarbij in tweeën werd gesplitst. O'Connor bleef in eerste instantie bij haar moeder wonen, maar na vier jaar trok ze bij haar hertrouwde vader in.
Op haar vijftiende werd O'Connor op een tuchtschool geplaatst waar ze haar muzikale kwaliteiten ontwikkelde. Ze nam vervolgens een demo (Take My Hand) op met de formatie In Tua Nua. Een jaar later ging O'Connor naar een kostschool in Waterford waar de regels een stuk soepeler waren; met hulp van de leraar Iers nam ze er een demo op van twee covers en twee eigen songs die later op haar debuutalbum kwamen te staan.
