Eliskases var født i Innsbruck i Østerrike. Han lærte seg sjakk som 12-åring og viste raskt forbløffende talent. Han ble klubbmester som 14-åring, tyrolsk mester som 15-åring og nasjonal mester som 16-åring.