Első említése Kysfalud néven 1220-ban történik. 1317-ben már egyházi tulajdon volt, 1459-ben pedig már Tokajhoz tartozott. A törökök Kisfaludot és a környező falvakat is kifosztották és felégették. 1567-ben tértek csak vissza lakói és újra felépítették a falut.

A Rákóczi-szabadságharc ideje alatt a falu újra elnéptelenedett, de nem sokkal később ismét benépesült magyarokkal, valamint szlovákokkal és ruszinokkal, akik gyorsan beolvadtak a magyar lakosságba. Az 1784-es népszámlálás adatai szerint 964 lakos volt a faluban. 1788-ban rengetegen áldozatul estek az éhínségnek, a 19. század elején pedig az éhínségen kívül járványok is pusztítottak.

A XX. században az egészségügyi állapotok javultak, a lakosságszám stabilizálódott. 1902-ben a falu körjegyzőségi székhely lett. 1950-ben egyesítették a szomszédos Szegi községgel, 1951-től a Bodrogszegi nevet viselte. 1991-ben a két település újra különvált.

www.bodrogkisfalud.hu