שיר של אש ושל קרח
הוצאה לאור ופיתוח הסדרה > שלושת הספרים הראשונים (2000-1991)

ג'ורג' ר. ר. מרטין נודע כסופר פנטזיה ומדע בדיוני וכותב לטלוויזיה עוד בטרם כתב את סדרת הספרים "שיר של אש ושל קרח". סיפורו הקצר הראשון, "הגיבור" ("The Hero"), פורסם בשנת 1971, והרומן הראשון, "גסיסתו של האור" ("Dying of the light"), בשנת 1977. עד אמצע שנות התשעים מרטין זכה בשלושה פרסי הוגו, שני פרסי נבולה ופרסים אחרים על סיפוריו הקצרים. אף על פי שספריו המוקדמים זכו להכרה בקרב קהילת חובבי מדע בדיוני ופנטזיה, קהל הקוראים שלו נותר קטן יחסית, ומרטין לקח עבודות כסופר בהוליווד באמצע שנות השמונים. הוא עבד בעיקר על החידוש לסדרת הטלוויזיה הפופולרית אזור הדמדומים במהלך שנת 1986, ועל סדרת הטלוויזיה "היפה והחיה", שרצה שלוש עונות מ-1987 עד ל-1990. במקביל, פיתח מרטין תסריטים משלו לפיילוטים של סדרות וכתב תסריטים לסרטים עלילתיים באורך מלא. תסכולו של מרטין העמיק מכך שהתסריטים לפיילוטים וסרטים שהוא כתב לא נבחרו וכי מגבלות הפקה בטלוויזיה המסחרית הקשורות לתקציב ואורך פרקים, אילצו אותו להוריד דמויות ולקצץ סצנות קרב. זה דחף את מרטין חזרה לעבר כתיבת ספרים, שם הוא לא היה צריך להתפשר על החזון שלו. בתור ילד מרטין העריץ את עבודתיו של ג'.ר.ר. טולקין, ורצה לכתוב ספר פנטזיה אפית, אם כי לא היו לו רעיונות ספציפיים.
כשמרטין היה בין פרויקטים בהוליווד בקיץ 1991, הוא התחיל לכתוב רומן מדע בדיוני חדש בשם "אבאלון" ("Avalon"). לאחר שכתב שלושה פרקים עלה לו דימוי בהיר של ילד שרואה עריפת ראש של מישהו בשלג ומוצא זאבי בלהות, שבסופו של דבר יהפוך לפרק הראשון, אחרי הפרולוג, של "משחקי הכס", מרטין החליט להניח את תחילת "אבאלון" בצד, והתחיל לכתוב את הפרק שחזה. הוא סיים את הפרק הזה תוך כמה ימים והיה בטוח שהוא חלק מסיפור ארוך יותר. לאחר מספר פרקים נוספים, מרטין הבין שספרו החדש יהיה סיפור פנטזיה והחל ליצור מפות וגנאלוגיות לעולם בו הסיפור מתרחש. עם זאת, כתיבתו של ספר זה הופסקה למשך כמה שנים כשמרטין חזר להוליווד כדי להפיק את סדרת הטלוויזיה שלו "מעברים" שרשת ABC בחרה והתחילה תהליכי הפקה של פיילוט, אף על פי שבסופו של דבר הסדרה לא שודרה.
בשנת 1994 העניק מרטין לסוכנו, קירבי מקולי,את 13 הפרקים הראשונים (בערך 170 עמודים) של הספר הראשון בסדרה "משחקי הכס" יחד עם מכתב בן 3 דפים המתאר את התוכניות של מרטין לקווי העלילה העקרוניים של הדמויות הראשיות והתפתחות הסיפור כטרילוגיה שתמשיך לספרים העתידיים "ריקוד עם דרקונים" ו"רוחות החורף". אחרי שמרטין סיים לכתוב 1400 עמודים של כתב היד הראשוני לספר, ועדיין לא הגיע לסופו, הוא הבין שהסדרה כנראה תתפרש על פני ארבעה ספרים, ולאחר זמן מה שינה את תחזיתו לשישה ספרים, שאותם הוא ראה כשתי טרילוגיות משולבות זו בזו של סיפור ארוך אחד. כשנשאל לגבי השם של הסדרה "שיר של אש ושל קרח", מרטין טען שהשם בהחלט יכול היה לנבוע מהמאבק בין "האחרים" ה"קפואים" לדרקונים ה"חמים", אם כי בעיניו זו רק פרשנות אחת אפשרית מתוך רבות אחרות. המילה "שיר" נכנסה לכותרת, לפי הצהרתו של מרטין בשל האהבה שלו לשירים. מרטין אף ציין שלפחות שתי יצירות קודמות שלו כללו את המילה בכותרתן "שיר ללייאה" ("A Song for Lya") ו"שירים שהמתים שרים" ("Songs the Dead Men Sing"). מרטין ציין גם את שירו של רוברט פרוסט משנת 1920 "אש וקרח" שנותן פרשנות של תשוקה לעומת בגידה לקרח ואש" כפרשנות אפשרית למשמעות כותרת הסדרה.
כתב היד הסופי של "משחקי הכס" היה באורך של 1088 עמודים (ללא הנספחים), והספר יצא לאור באוגוסט 1996. רוברט ג'ורדן, מחבר סדרת הפנטזיה הפופולרית מחזור כישור הזמן, כתב המלצה קצרה על הכריכה של הספר שהבטיחה את הצלחת הספר והמשכיו, לעורר עניין בקהילת קוראי הפנטזיה. "דם הדרקון" ("Blood of the Dragon"), נובלה שנלקחה מפרקי דאינריז, התפרסמה ביולי 1996, חודש לפני פרסום "משחקי הכס", וזכתה בפרס הוגו לשנת 1997 עבור הנובלה הטובה ביותר. 300 העמודים שהוסרו מכתב היד המקורי של "משחקי הכס" שימשו את מרטין כפתיח של הספר השני, שכותרתו הייתה "עימות המלכים". הספר השני יצא לאור בפברואר 1999 בארצות הברית, כשכתב היד (ללא נספחים) הגיע לגודל של 1184 עמודים. "עימות המלכים" היה הספר הראשון בסדרה "שיר של אש וקרח" שנכנס לרשימות רבי המכר, והגיע למקום ה-13 ברשימת רשימת רבי-המכר של הניו יורק טיימס בשנת 1999. לאור הצלחתם של סרטי שר הטבעות, קיבל מרטין פניות ראשונות ממפיקים ויוצרים שונים שהתעניינו בזכויות ההסרטה לסדרת הספרים.
מרטין איחר בכמה חודשים לדדליין של הספר השלישי בסדרה, "סופת החרבות". הפרק האחרון שכתב היה על "החתונה האדומה", סצנה מרכזית הבולטת בספר בשל האלימות והטוויסטים העלילתיים הרבים שמרטין יצר בה. "סופת החרבות" הגיע לגודל של 1521 עמודים (ללא נספחים), וגרם לבעיות עבור רבים מהמו"לים של מרטין ברחבי העולם. הוצאת ספרי Bantam פרסמו את "סופת החרבות" בכרך יחיד בארצות הברית בנובמבר 2000, ואילו כמה מהדורות בשפה אחרת חולקו לשניים, שלושה או אפילו ארבעה כרכים. "סופת החרבות" המשיך את המגמה של קודמו, ונכנס עם צאתו למקום ה-12 ברשימת רבי המכר של הניו יורק טיימס.