První písemná zmínka je z roku 1234, kdy byly Čelechovice v držení Kapituly Olomoucké. Název je odvozen od osobního jména Čelech s příponou ovice.
V obci se nachází dva památné kříže, dále zrekonstuovaná kaple SV.Antonína a Sv.Vendelína, kterou téměř zničilo tornádo v r.2004, postavená v roce 1825.Pro turisty je k dispozici místní pohostinství Ranč u Supa, kde se konají různé kulturní akce.
V roce 1948 byla postavena budova Obecního úřadu.
Do roku 1960 Čelechovice náležely k okresu Olomouc a od roku 1964 k okresu Přerov. Po komunálních volbách v roce 1990 jsou samostatnou obcí.
- Kaple svatého Antonína
(Zdroj: Wikipedie)