Obec Oleksovice je položena v dolině, 2 kilometry od státní silnice mezi Brnem a Znojmem vzdáleným od obce 15 kilometrů. Je obklopena 160 ha lesů a 30 ha vinic. Obcí protéká potok Skalička vlévající se na sousedním katastru do řeky Jevišovky a ta ústí dále do řeky Dyje.

Osud Oleksovic, stejně jako řady dalších znojemských obcí, byl v minulosti spojen s klášterem v Louce u Znojma. Obec mu patřila po celou dobu jeho existence, tedy od roku 1190, kdy jsou Oleksovice zmiňovány v zakládací listině louckého kláštera, až po zrušení kláštera v roce 1784. Vliv louckého opatství lze najít i v oficiálním znaku obce, jehož spodní polovinu tvoří stříbrné pole s velkým písmenem W zlaté barvy: Wenceslaus - Václav je jméno patrona, jemuž je zasvěcen kostel v louckém klášteře. Stejnému klášteru obec vděčí i za vybudování farního kostela a jeho opatu Lamberkovi za zřízení školy v obci. V současnosti klasická venkovská malotřídka se může pochlubit řadou úspěchů. Patří mezi několik základních škol v České republice, které nesou titul Ekoškola roku 2005.
Na městečko byly Oleksovice povýšeny v roce 1336. V témže roce bylo dáno Oleksovickým  také Právo soudní. Malebnost obce, daná existencí staveb charakteristických pro venkov, mezi něž patří kostel s farou a hřbitov s kostnicí, přilákala i filmaře. V roce 2006 se zde natáčel jeden z dílů televizního seriálu - populární moravské Četnické humoresky.   
Největší místní raritou je na říčce Skaličce vybudovaná vodní nádrž, která se stala rájem vodních lyžařů a zájemců o turistiku vůbec. Vodní sporty zde provozuje úspěšný klub vodního lyžování TJ Delfín Oleksovice, který nabízí turistům a rekreantům zázemí ve formě nenáročného ubytování.

Starosta Oleksovic si na začátku dubna roku 2009 vyzvedl u předsedy Poslanecké sněmovny Miloslava Vlčka dekret s potvrzením, že jejich obec byla povýšena městys.