Carrolls foreldre Kevin og Eileen ble født i Irland. Morfaren hennes spilte fiolin og faren hennes trekkspill. Carroll ble født 19. september 1956 i Chicago, Illinois. Hun tok klassisk musikkundervisning hos nonner ved Visitation Catholic School. Carrolls ble inspirert av blant annet av den Chicago-fødte irsk-spelemannen John McGreevy, irsk knapp-trekkspillist Joe Cooley, irsk-spelemann Sean McGuire, 1983 National Heritage Award vinnende uilleann piper Joe Shannon og pianist Eleanor Neary.