Hij heeft ook tot en met zijn zevende jaar in Rusland gewoond. Hij is opgegroeid in een typisch joods gezin en is uiteindelijk rond zijn achtste jaar geëmigreerd naar de Verenigde Staten. Gary is opgegroeid zonder Engelse taal, dus tot zijn veertiende beheerste hij de Engelse taal niet goed. Uiteindelijk is hij afgestudeerd aan de Stuyvesant High School in Amerika en heeft hij na deze studie nog op het Hunter College leren schrijven. Inmiddels woont hij zelf in Manhattan en geeft hij mensen les in het schrijven van boeken en/of verhalen.

Gary Shteyngart gebruikt eigen ervaringen uit zijn verleden voor zijn romans. Hij heeft inmiddels al verschillende prijzen voor zijn romans in ontvangst mogen nemen. Zo is hij al benoemd als één van de vijf beste nieuwe schrijvers, werd een boek gekozen als één van de tien beste boeken van het jaar en won hij in 2010 de ‘Bollinger Everyman Wodehouse Prize’ voor zijn literatuur.