Almost nothing has been revealed about the past of the woman named Destiny. It is not even known how old she is, for whereas she appears to be a woman in her sixties, it has been speculated that she is far older, and that her mutation has extended her life span.
Neither are the circumstances known under which she first met her lifepartner Mystique. It is known that at one point they traveled with a carnival, in which Destiny was employed as a fortuneteller. Destiny also lived with Mystique when the latter was raising her foster daughter Rogue.