When did he start being famous?

To provide an accurate answer, I would need to know who "he" refers to. If you can specify the individual, I can give you information about when they rose to fame.