Andrea nació en Dundalk, cerca de la frontera con Irlanda del Norte, hija de Jean y Gerry Corr, quienes le inculcaron a ella y a sus hermanos la pasión por la música.