Troubled past charts unlikely rise to power for Virginia Democrat