Yes, the sooner the better!
Sparring is good, but its tough especially when are fighting an opponent that has the upper hand. There's hundreds of martial arts there to choose from, there's practically a martial art for everyone.
It depends on what you want to do though, whether it be sparring, doing flying kicks or board breaking etc.