At first, her rise looked like luck arriving at the right time. But looking back, the clues were always there