Best time to start is now. Look into Renner and Ryron Gracie video on how to choose a school. Very unbiased and great info to look at when looking at places. Don't get confuse there is a difference between street and sport jiu jitsu make sure you are getting both or street .
