My horse does not exhibit any problems when he eats or in the bridle and he looks fat. Should I still have his teeth checked?

Absolutely. Horses with dental maloclussions can be asymptomatic (showing no signs) for years before you suspect there is a problem.