Né en 1976, Andrey Berlin grandit à Perm, dans la région des montagnes de l’Oural. Dès son plus jeune âge, il commence à se produire comme danseur au sein d’un groupe de danse pour enfants. Cette première expérience lui permet ensuite d’intégrer un internat spécialisé dans la danse et la choréographie. Pendant huit ans, jusqu’à l'obtention de son diplôme en 1986, ses matinées sont consacrées aux cours et ses après-midis à la danse. À la suite de cette formation, il intègre le théâtre municipal de Syktyvkar en Russie du Nord. Dans ce théâtre de répertoire, il interprète chaque jour quelque chose de différent, y compris des opérettes. Après trois ans et demi passés dans cette troupe, il déménage à Moscou et intègre en 1989 la toute nouvelle troupe du Ballet du Kremlin, où il reste jusqu’en 1993. En 1993, au moment où le Tanztheater Wuppertal et le Folkwang Tanzstudio sont invités à se produire à Moscou, Andrey Berlin assiste à deux répétitions générales. Il passe une audition et est invité à rejoindre la troupe du Tanztheater. Il s’installe à Wuppertal en 1994, sans se douter qu’il y resterait aussi longtemps. Les premières années ont été difficiles pour lui. Sa première chorégraphie était le Sacre du Printemps: « ce n’était pas encore dans mon corps - cela m’a pris plusieurs années. J’ai dû me redécouvrir et réapprendre tout ce que je savais ». Il reprend certains rôles de Jan Minařík, dans Der Fensterputzer (Le Laveur de Vitres) et Viktor et participe à sa première création avec Pina Bausch, Danzón. « C’était la première fois que je ressentais que nous, les danseurs, sommes impliqués dans le processus artistique - nous sommes créatifs. Nous recherchons des mouvements et apportons des idées. Pina acceptait immédiatement chaque couleur proposée ». Ainsi, jusqu’à aujourd’hui, il reste fidèle au Tanztheater.