It's generally recommended to start visiting a gynecologist from puberty onwards, which typically starts between ages 9 to 15.