Obec s nejdelší historií v regionu najdete jen několik kilometrů na jih od města Uničova. S prvními stopami osídlení želechovického katastru se setkáváme již před více než sedmi tisíci lety. Na počátku mladší doby kamenné (tzv. neolitu) tu vznikaly malé osady prvních zemědělců - lidu kultury s lineární keramikou. V období Velké Moravy zde bylo historicky první centrum železářské výroby na našem území. Nejstarší dochovaná zpráva o obci pochází z roku 1078, kdy Želechovice poprvé připomíná zakládací listina premonstrátského kláštera Hradiska v Olomouci. Bohatou historii obce dokládá ojedinělý soubor listin a kronik z období 15.-19. století. Obec získala také vzácné privilegium pečetit svoje listiny vlastní pečetí se zeleným voskem. Dominantou prostorné návsi je kaple sv. Cyrila a Metoděje. Vedle sportovních aktivit (fotbal, tenis) se občané pravidelně scházejí na tradičních hodech či kácení máje. Oblíbené jsou také každoroční adventní koncerty v místní kapli. V okolí se nachází přírodní koupaliště Pazderna.

První písemná zmínka pochází z latinské listiny  ze 3. února 1078. V této  latinsky psané zakládací listině dnes největšího premonstrátského kláštera na evropském kontinentě - starého Hradiska v Olomouci, které založil Ota zvaný Sličný, bratr krále Vratislava a syn knížete Břetislava se svou manželkou Eufénií Uherskou, se  jméno vesnice vyskytuje v českých dějinách poprvé. I když se originál toho dokumentu nedochoval, známe její obsah přesně, neboť její text byl v průběhu staletí obnovován a přepisován, a tak vznikly její mladší konfirmace a opisy, jež jsou uloženy v depozitářích Moravského zemského archivu v Brně. Podle kronikáře získala obec své jméno Želechovice díky tomu, že se zde nacházelo pohřebiště, kde předkové slavili své tryzny želíce svých zemřelých. I když bylo takovéto pohřebiště  opravdu pracovníky uničovského muzea nalezeno, zdá se, že název obce je rodový a že byl odvozen od nějakého Želecha nebo Želocha, stařešiny rodu, který se svým kmenem sídlil ve zdejším kraji. Není ale také vyloučeno, že název obce je odvozen od činnosti, která zde probíhala již za Velké Moravy - od tavení železné rudy.  Starobylost vesnice připomíná její staroslovanský půdorys, tzv. okrouhlice, se dvěma východy, které se daly lehce zatarasit. První usedlíci ji založili na vyvýšené ostrožině, aby tak jejich obydlí byla chráněna od tehdy častých záplav. Z jedné strany se rozprostírala úrodná pole, z druhé strany chránily usedlosti bažinaté nížiny. V blízkosti Želechovic se v současnosti nachází přírodní koupaliště z bývalé pískovny, které slouží k rekreaci širokému okolí. Prochází jimi cyklotrasa č. 511 - Litovel - Želechovice – Sovinec. Zájmům občanů slouží zdejší sportovní areál a knihovna. Obecní úřad se zabývá otázkou výstavby nových rodinných domů.