Prvá písomná zmienka o obci je v listine z roku 1232. Podľa nej kráľ Ondrej II. potvrdzuje Andrejovi, kúpu zeme Belže od Petra, syna Kayla. Okrem toho kráľ dáva Andrejovi aj územie, ktoré je vykrojené zo zemí Belža, Ketenteu a Seňa.
Pokiaľ je prvý majiteľ Belže známy z roku 1257, je nutné si uvedomi, že už v tejto listine sa píše o dedičnej zemi, takže prvovlastník ostáva neznámy a ide o miesto o možno aj s ove¾a starším osídlením, ako je uvedený dátum na listine. Belža sa na spomínanej listine označuje ako Bilsa, prièom sa nespomína Abaujská stolica. Ako dôkazové informácie o tom, že išlo skutočne o terajšiu Belžu, historik Varsik považuje napríklad správu o tom, že na výpravu do Štajerska sa Micol vybral so županom Merhardom.
Župan Merhard pochádzal z rodu Aba a v rokoch 1246 až 1257 bol županom Ujvárskej stolice (de Nouo Castro). Okrem iného držal aj obec Veľká Ida a v roku 1251 sa pripomína ako západný sused zeme Boèiar, v roku 1267 ako západný sused zeme Haniska. Bol teda aj susedom Micola z Belže. Spomínaná nedatovaná listina "pro memoria" poskytuje informácie o tom, že Micol so svojim bratom Andrejom boli citovanímag. Edušom. I to jasne svedčí, že Micol teda pochádzal z Belže.
Micol a jeho príbuzní držali Belžu ešte aj za vlády krá¾a Ladislava, avšak nakoniec predsa asi len vymreli. Môžeme sa to domnieva na základe písomnosti, podľa ktorej v roku 1280 získal Belžu palatín Finta z rodu Aba od Meňadika, syna Jána a Marcela, syna Štefana za zem "Velicha Palagia", ktorá sa nachádzala v blízkosti užhorodského hradu. Palatín Finta však umrel v roku 1282, taktiež bez potomkov.
V roku 1289 Belžu vymenili Eliáš a Ján, synovia Štefana z Belže s komesom Heynom. Podľa uvedených informácií bola Belža už v 2. polovici 13. storoèia vyvinutá dedina. V roku 1270 sa pri opise hraníc majetkov Čane a Vyšného Gyňova uvádza ako dedina susediaca s Gyňovom. Existuje aj listina, ktorej datovanie uvádza rok 1262. Opisujú sa na nej hranice Kokšova, pričom sa tam uvádza cesta, ktorá ide z Belže do Šebastoviec. Poznáme aj písomnosť z roku 1290. Táto uvádza, že pri delení majetkov temanov z Gyňova, presnejšie pri opise hraníc delených majetkov, hranice tejto zeme siahajú až k zemi jobagionov hradu z Belže. Podľa tejto listiny teda vieme, že zem Belža ešte v roku 1290 držali jobagioni hradu, ale samotná dedina Belža už v roku 1257 a asi aj dlhší èas predtým držali zemania.
Obec patrila zemanom aj v 14. a 15. storočí. Ak však vezmeme do úvahy staršie údaje a údaje z 15. storočia, dedina sa pravdepodobne dos vyľudnila, o čom svedčí zápis, že v roku 1427 tu bola len jedna porta, čiže tu žilo 5 až 30 ľudí. Jej majiteľom bol Šebastián z Belže. Okolo polovice 15.stor. sa v rámci chotára obce vytvorili 3 samostatné obce a to: Kapolna Belža, Sziget Belža, Sándor Belža. Napriek tomu že všetky tri Belže sa vyvíjali ako rovnocenné samostatné osady, ich centrom sa stala Kapolna Belža (názov získala od kostola, ktorý sa spomína už v roku 1472).
Spomínané obce sa prvýkrát zlúčili do jednej obce v prvej polovici 17.storočia, ale nie na trvalo, lebo následne sa opä rozvíjali samostatne. Definitívne sa zlúčili v roku 1888. Od týchto rokov sa datuje aj vznik pečatidla, ktoré sa dodnes zachovalo v Krajinskom archíve v Budapešti. V strede pečatného poľa z pažite vyrastá vo dvoje rozvetvený košatý strom, pred ktorým stojí býk, symbolizujúci možno aj miestne dobytkárstvo. V poli pažite je vodorovne položený lemeš s èerieslom. Peèatidlo bolo podkladom pre zhotovenie erbu obce Belža. V 17. storočí bola obec z väèšej èasti znièená Turkami a kuruckýmí vojskami. Za prvej Československej republiky sa zlepšilo hmotné postavenie rolníkov v dôsledku získania pôdy a to parceláciou po meliorácii potoka v roku 1929.
Po viedenskej arbitráži v novembri 1938 pripadla obec pod maďarskú okupáciu. Počas 2.svetovej vojny bola obec ťažko skúšaná a veľmi poškodená. Oslobodená bola 19. januára 1945. Archelogický výskum po roku 1950 dokázal existenciu staroslovianskej osady a straslovianskeho hradu medzi Belžou a Gyňovom (vyvýšenina medzi Belžanským potokom a potokom Sartoš). V roku 1957 bola obec elektrifikovaná, èo pre občanov bolo veľkým prínosom. V roku 1975 bol postavený kulturný dom. V roku 1990 bola obec plynofikovaná. V roku 1991 sa začala výstavba vodovodu a kanalizácie.