As early as possible, the better. The child will pick up a sign language much faster than a hearing child would pick up a spoken language, as it is all visual, and they can't talk clearly until a certain age, but there are no limits with sign language. Just be sure to teach him English as well...