Where did the reverse viruses that can bind to their cellular receptors and co-opt their reverse cellular metabolism evolve?

To be clear, evolution of viruses is probably inevitable. But on what time scale does it take for them to arrive ex nihilo? Millennia? Longer?