As early as they can read.

I took mine to the museum of health and medicine, and taught him human physiology of reproduction and antomy at kidergarten age, haha.  At the same time, taught him self protection from possible sexual offenders.