Будущий шахматист появился на свет в городе Новокузнецк, Кемеровской области, в 1974-м году, второго июня, в татарской семье. Настоящее имя, данное Гате при рождении, звучит как Гатаулла Рустемович улы Сабиров. Когда мальчику было всего лишь восемь месяцев с рождения, его родители развелись, и отец с тех самых пор воспитывал наследника самостоятельно.