Najstarší zachovaný archeologický nález z chotára Kaluža bol zaevidovaný Karolom Andelom z bližšie neručeného miesta na úpätí hory Medveď.
Bol to kamenný artefakt, vyrobený z čierneho rohovca a zaraďuje sa do eneolitickej Tiszapolgárskej kultúry.
Zatiaľ však v chotári Kaluže neboli potvrdené ani mladšie nálezy z doby bronzovej, železnej, rímskej a nálezy slovanské.
Obec bola administratívne zaradená do Užskej župy, potom do roku 1960 patrila s okresom Michalovce pod Prešovský kraj, neskôr Východoslovenský kraj a teraz Košický kraj.
