Andreï Guelassimov est né en 1965 à Irkoutsk. Après des études de lettres, il part à Moscou suivre les cours du prestigieux metteur en scène Anatoli Vassiliev. Rompant avec le théâtre, il soutient une thèse sur Oscar Wilde, et enseigne pendant dix ans la littérature anglo-américaine.