První písemná zpráva o obci je z roku 1131, kdy Čeložnice náležely olomouckému biskupskému statku v Šitbořicích.
Hustota osídlení je 60 občanů/km2. Na území obce jsou dvě památky zapsané ve státním seznamu nemovitostí kulturních památek. Uprostřed obce je zvonice postavená v roce 1854 a na ni jsou umístěny sluneční hodiny, které jsou zachovalou památkou dovednosti místních stavitelů. Další památkou je kříž u silnice. Je na něm vyryt letopočet 1802.
Obcí protéká Čeložnický potok, na jehož horním toku se nachází tůňka, která je významným krajinným prvkem. Tůňka je místem výskytu a rozmnožování čolka horského, který je veden jako silně ohrožený druh. Severně od obce ve významném krajinném prvku se nachází vzrostlý jeřáb oskeruše, který je navržený na památný strom.
V objektu bývalé školy založené roku 1897 je v současné době umístěna mateřská škola a kancelář obecního úřadu. V obci se nachází knihovna, kulturní sál, hasičská zbrojnice i víceúčelové hřiště. V centru obce se nachází komunitní centrum. Máme zde Charitní dům pokojného stáří asi s 20 obyvateli, který je ve správě Charity Kyjov.
Severně od obce se rozkládá chatová oblast Pastviny. Je zde asi 90 chat a rekreační a školící středisko „Relaxx“. Čeložnice se rozprostírají na jižním úpatí Chřibů. Zastavěné území je obklopeno zemědělsky intenzivně využívanou krajinou. Vazba na lesní masiv Chřibů je však natolik těsná, že jsou v obci velmi dobré podmínky pro kvalitní bydlení a rekreaci.
V obci velmi dobře funguje složka Sboru dobrovolných hasičů, kteří se zúčastňují soutěží v požárním sportu a úspěšně reprezentují naši obec.
Obec se nachází v nadmořské výšce 280 m v podhůří Chřibů. Severozápadně od obce se vypíná Zelená hora s nadmořskou výškou 305,7 m n.m. Nejvyšší bod je na Velké ostré 532 m n.m. Katastr je velmi lesnatý. Lesy zabírají 67,1 % katastrálního území. Zemědělská půda je na rozloze 173,71 ha a nezemědělská půda zaujímá 456,92 ha. Celková výměra katastru Čeložnice činí 630,63 ha. Živočišné společenstvo lesa je nesmírně početné. Mezi běžné druhy sem patří srnec obecný, prase divoké, jelen lesní. Vysazen byl daněk evropský a muflon. Dále se zde velmi hojně vyskytuje zajíc polní a z lesních šelem liška obecná, kuna lesní, jezevec lesní. Jako další druh uvádíme např. chráněnou veverku obecnou, rejska obecného, ježka východního, krtka obecného, myšice malooká. Nejvzácnější ptáci našich lesů jsou mnozí dravci, z nichž můžeme pozorovat jestřába lesního a káně lesní. Z nočních dravců jsou to například kalous ušatý a puštík obecný. Z typicky lesních ptáků zde můžeme pozorovat sojku obecnou, kukačku obecnou, drozda brávníka, drozda kvíčalu, kosa černého, sýkoru modřinku, sýkoru koňadru. Velmi rozmanitá je také drobná lesní fauna živočichů bezobratlých. V lesní půdě a na jejím povrchu žije mnoho druhů různých červů, měkkýšů, suchozemských korýšů, mnohonožek, stonožek, roztočů a pavouků. Nejčastěji se zde setkáme s některými druhy mravenců, střevlíků, lumků, drabčíků, chrobáků a dalších. Katastrální území Čeložnice je kulturní krajinou.
V okolí obce se nachází převážně orná půda a ovocné sady. V severní části se nachází především lesní porosty. V podrostu lesních společenstev nacházíme mařinku vonnou, netýkavku nedůtklivou, plicník lékařský, kokořík vonný, konvalinku vonnou a vlaštovičník větší. Z vlhkomilných druhů jsou zde zastoupeny čistec lesní, šťavel kyselý, tužebník jilmový, popenec obecný, kostival lékařský, vrbina penízková, sítina rozkladitá aj. V lučních společenstvech se běžně vyskytují druhy jako třezalka tečkovaná, chrpa luční, oman luční, čekanka obecná, svízel povázka, jitrocel kopinatý, jitrocel větší, hadivec obecný, kozinec sladkolistý, jehlice trnitá, jetel plazivý, mochna husí atd. Na krajích lesa se v lemových společenstvech vyskytují např. bez chlební, rezeda žlutá a sadec konopáč.