In urgent need of advice! Please answer- Should I tell him?

You can't help how you feel. Dont hold back and miss out on something possibly big because of your past. Give him a shot. He may be a lot better than your last 2 year relationship. Good luck.