Předchůdce dnešní obce byla osada Žebrákov. Nelze dnes přesně určit založení této osady. Pravděpodobně ke konci 13. století byla založena pány z Kravař.
Osada o sedmi chatrčích stávala v údolí “Hradisko” u lesa Zaječína. Dnes se těmto pastvinám říká lidově “Psírky”. Byl zde také dvůr. Dle pověsti zde byla také kamenná tvrz s rotundou. Nepatrné zbytky hradiska a základů chatrčí byly toho svědkem až do roku 1920, kdy noví majitelé luk a pastvin tyto zbytky odstranili.
Po Kravařích byl majitelem dvora a osady Žebrákova Ješek z Libosvar. Tento jej pak daroval pánu Ovečkovi. Několik chatrčí s přilehlými lány náleželo konventu kostela sv. ducha v Opavě, větší část pak Mikuláši Studénkovi, rytíři ze Slatiny.
Poddaní museli mnoho robotovat na panském majetku a z políček ještě odvádět vrchnosti a zajišťovat tak hýřivý život panstva. Sami žili v bídě a hladu.
Jedné červnové noci všichni obyvatelé Žebrákova uprchli společně s obyvateli sousední osady Hrabí. Se vší určitostí se vystěhovali do Severních Uher u města Raabu – dnešní Györ. Za válek husitských byla opuštěná osada vypálena husitskými bojovníky.
Zdejší krajina pak jako pustina nebyla osídlena asi 250 let. Zpustlá pole zastavil Studénka roku 1466 Václavu Falklovi z Čochensdorfu. Dalším majitelem byl Alexandr Falkl. V roce 1496 jej tento prodal svému bratru Mikuláši, který byl také majitelem osady Teškovice. O rok později nabyl zdejší zboží Kryštof z Tworkova.
Teprve ke konci 17. Století, bylo zjištěno v roce 1696 nové osídlení nedaleko zaniklého Žebrákova na vyšším místě na kopci a to osm dřevěných chalup. Pozemkům se lidově říkalo Vyškovské a tím nové osadě Vyškovské. Obnoven byl také dvůr. Majitelé byli Sedlničtí z Choltic.
Prameny tuto ves jako pustou připomínají roku 1466. Před rokem 1543 se stala součástí bíloveckého panství, jehož pozdějšími majiteli byla před rokem 1696 znovu osídlena. Výškovice náležely k bíloveckému panství až do roku 1805, kdy Sedlničtí z Choltic vytvořili z nich a Tísku samostatný statek. Ve Výškovicích byl také vystavěn empírový jednoposchoďový zámek, který později sloužil bytovým účelům.
Po správní reformě se Výškovice staly na krátkou dobu v letech 1850-1855 součástí okresu Opava, pak v letech 1855-1868 okresu Bílovec, opět Opava 1868-1896 a od roku 1896 do roku 1960 pak Bílovec. V letech 1850-1960 byla obec součástí soudního okresu Bílovec. Dřívější součástí obce byla v letech 1850-1919 osada Hrabství, trvalou součástí Výškovic se stalo Podolí. Od roku 1961 až do integrace k Bílovci v roce 1979 byly Výškovice spojeny s obcí Slatinou.
Výškovice byly osvobozeny po těžkých bojích 28. dubna 1945.
Obec si pořídila vlastní pečetidlo až v roce 1803. V pečetním poli byl zobrazen heraldický štít s listnatým stromem, na horním okraji štítu pak rozkřídlený pták.
Jsou nejseverněji položenou částí města Bílovce, od něhož jsou vzdáleny 5 km. V roce 1980 měly 257 obyvatel a 64 obytných domů. V roce 1991 zde žilo 248 obyvatel v 62 domech.
Pokud se vydáte na lov za pěkného počasí a budete mít trochu štěstí, můžete spatřit Jeseníky a Beskydy z jednoho místa.
N49°48.(A+G)BC
E017°59.(E-D-G)(D-A)(F+G)
S1: Počet cifer na pomníku = C
Když stojíte před pomníkem, vpravo u cesty je veliká lípa, kterou drží pohromadě lana, aby se nerozpadla. Počet lan = E
Lípa už bohužel nestojí, takže E=7
S2: Počet pump na "náměstí" = A
Ciferace počtu písmen na křížku před kapličkou = B
Uprostřed "náměstí" je lavička ve tvaru *úhelníku = D
S3: Na dveřích transformátoru je tabulka, na které je kód NJ ****. Ciferací (sčítáním, až zůstane jediné číslo) těchto čtyř číslic získéte F
S4: Dostali jste se na vrch Okrouhlík. Je zde malá vodárna a nová meteostanice. Počet antén na vodárně = G
10.2.2013 Pozor změna na stage 1. Přidána stage 4 a změněn vzorec pro výpočet finálky.
16.5.2013 Pozor, někde zmizla jedna pumpa, takže pozmněněn vzorec.