Andrea Corr nasce a Dundalk nella Contea di Louth da Gerry Corr, impiegato presso l’Irish Electricity Board, e Jean Corr, casalinga] Grazie ai genitori che si esibivano come duo nei pub suonando e cantando canzoni degli ABBA e degli Eagles, Andrea si avvicina molto presto alla musica. Come i fratelli maggiori inizia a seguire le lezioni di piano del padre, ma dato che non aveva sempre la possibilità di suonarlo, i genitori le regalano un tin whistle con cui inizia ad esercitarsi.
Come le sorelle Sharon e Caroline frequenta il Dun Lughaidh Convent e lavora come cameriera al McManus Pub, locale di proprietà della zia. Oltre a dimostrarsi la più brava negli studi, ben presto inizia a manifestare anche la passione per la recitazione e il canto. È in questi anni che Andrea e i fratelli iniziano a fare pratica in una stanza presa in affitto da Jim: Andrea canta e suona il tin whistle, Sharon suona il violino e Caroline e Jim le tastiere.