Anzor Erkomaishvili ble født til en familie med lange musikalske røtter. Hans bestefar var den georgiske folkesanger Artem Erkomaishvili.