The book A Game of Thrones : A Song of Ice and Fire was published after 1996 .
He began the first volume of the series , A Game of Thrones , in 1991 , and it was published in 1996 .
A Song of Ice and Fire