Get started now
there is not a simple answer to your question, because the choice of EDA software is like choosing a car - it's a question of balancing the complexity of the work you are doing versus the learning curve and complexity of the software... and price!
The most used EDA software in the industry is Altium Designer, followed by Cadence Orcad - both packages have a price tag between 3000 and 7000 $. Altium also developed CircuitStudio, that is a narrowed-down version of Designer with a cheaper price, and that is fully compatible with Designer files. From time to time Element14 (Farnell) offers good discount prices for CircuitStudio, so keep an eye on it.
For a beginner, however, to start simple projects of your own designs, you can consider KiCad (that I use since many years for professional development of 90% of my designs), or Autodesk Eagle (freeware license with limitations).
To summarize, I can suggest you to start with KiCad, then upgrade to CircuitStudio when there is an offer available, and then to Altium Designer when you can afford the license fee.
PCB Instant Quote