Landet blir nevnt i både mesopotamiske og egyptiske kilder, og kan dateres tilbake til bronsealderen. Landet oppsto som stat etter at forløperen, kongedømmet Urartu (av noen ansett som en proto-armensk stat) falt på 600-tallet f.kr. Oldtidens kongedømme Armenia var ved slutten av 500-tallet f.Kr. vel etablert.