גארי שטיינגרט נולד ב-1972 למשפחה יהודית מברית המועצות. הוא נולד בעיר לנינגרד. אביו היה מהנדס מצלמות ואמו הייתה מוזיקאית ומורה לפסנתר. יותר מאוחר בחייו, גארי כינה את העיר הולדתו בשמה הציני "סנט לנינגרד" או "סנט לנינבורג". סבתו של גארי עבדה כעיתונאית באחד עיתונים של העיר והיא עודדה אותו להתחיל לכתוב בגיל צעיר מאד, לפי זיכרונותיו בכל פעם שהיה כותב סיפור היא הייתה מפנקת אותו במשהו טעים.

 

בשנת 1979 משפחתו עזבה את ברית המועצות והגרה לארצות הברית. בזכרונותיו גארי מתאר שההתחלה בארצות הברית הייתה קשה מאד, במיוחד מבחינה חברתית. בבית שבו התגררו לא הייתה טלוויזיה והשפה שבה דיברו בבית הייתה רוסית, היא נשארה רוסית גם שנים אחר כך. גארי מתאר שבנעוריו התקשה להתחבר לאנשים בני גילו בגלל מוצאו, השפה שבו דיבר והיחס של האמריקאים ליוצאי ברית המועצות בגלל המצב שבו היו שרויות שתי המדינות (מלחמה קרה).

 

בארצות הברית למד גארי בבית ספר יהודי, לאחר שסיים את לימודיו הוא התקבל למכללת אוברלין שם למד וסיים תואר ראשון בפוליטיקה. בשנה הראשונה שלו בלימודים הוא טייל וחיי בפראג, משם נשארו לו זיכרונות טובים והוא מתאר את השנה ההיא כאחת השנים היותר יפות בחייו. בהיותו בעיר פראג הוא התחיל לכתוב את הספר הראשון שלו "המדריך לרוסי מתחיל" שהוא סאטירה פוליטית. יותר מאוחר גארי סיים תואר בכתיבה יצירתית במכללת הנטר (האוניברסיטה העירונית של ניו-יורק).

 

נכון להיום גארי גר במנהטן בעיר ניו יורק. הוא מרצה לכתיבה באוניברסיטת קולומביה ואוניברסיטת פרינסטון. בשנת 2010 יצא ספרו השלישי "סיפור אהבה אמיתי עצוב במיוחד" שהוא סאטירה קומית וביקורתית לעתיד הקרוב של ארצות הברית.