Kelly is in 1978 in [[Montreal (Canada)|Montreal]] ([[Quebec (provincie)|Quebec]]) geboren. Zij is de dochter van Brian en Kitty Kelly (geboren McCarthy). Zij heeft een tweelingbroer Chris en een oudere broer Kevin. Ze is opgegroeid in Cedar Park, [[Pointe-Claire]] in het Engelssprekende gedeelte van Montreal, en is op 18 juni 1978 katholiek gedoopt in de St. John Fisher kerk in Pointe-Claire. Haar ouders zijn gescheiden toen zij 8 jaar oud was en haar moeder hertrouwde piloot Ron Magas. Kelly heeft East Asian Studies gestudeerd aan de [[McGill-universiteit]] en is management consultant.
