Kiraly grew up in Santa Barbara, California. He began playing volleyball at age six with encouragement from his father, Laszlo Kiraly, who had been a member of the Hungarian Junior National team prior to fleeing the country during the Hungarian national uprising of 1956. At age 11, Kiraly entered his first beach volleyball tournament paired with his father.