Hale began his legal career in private practice. He served as a judge pro tempore in the Laguna Pueblo, and later served as both assistant attorney general of and special counsel to the Navajo Nation Council. He served as the president of both the Navajo Nation Bar Association and the State Bar of New Mexico.
