Vysoká nad Uhom leží vo východnej časti Východoslovenskej nížiny na nánosovom vale Uhu v nadmorskej výške okolo 109 m.

Až do vzniku ČSR v roku 1918 obec patrila pod Užskú stolicu, neskôr, približne od polovice 19. storočia, pod Užskú župu s centrom v meste Užhorod. Od roku 1923 sa stala súčasťou župy č. XX (Košická župa, Košická veľžupa). V roku 1928 nahradilo župné zriadenie novokreované krajinské zriadenie. V období prvej ČSR obec patrila do okresu Veľké Kapušany a v období vojnového Slovenského štátu k okresu Michalovce, a to v rámci Šarišsko - zemplínskej župy.

Po oslobodení patrila Vysoká nad Uhom do Prešovského kraja k okresu Veľké Kapušany a po reforme v roku 1961 bola súčasťou okresu Michalovce. Od roku 1996 patrí obec do okresu Michalovce a Košického kraja.

Do druhej polovice 19. storočia boli predstaviteľmi samosprávy richtár a štyria prísažní. V 70-tych a 80-tych rokoch 19. storočia orgány samosprávy reprezentovali obecné zastupiteľstvo, rada a starosta.

Od začiatku do konca 19. storočia počet obyvateľov stúpol z 800 na vyše 1200. Vlna vysťahovalectva, vojny a jej sprievodných javov, sa výrazne prejavilo na úbytku obyvateľstva. Podľa sčítania obyvateľstva z roku 2001 bolo Vysočanov presne 906.