I already left a company 3 years ago. There is a new boss now, and I wish to ask to be rehired now. Do you think I will need to tell him the reason why I left the company?

Sure do as they will know anyway so being totally honest is your best bet here. Time changes all of us so 3 years is a long time so you should be ok here but be honest up front. Good luck