Valéri Tsepkalo commence sa carrière diplomatique en 1991 à l’ambassade de l’URSS en Finlande. Après la dissolution de l’Union soviétique, il choisit de rentrer en Biélorussie et obtient un poste au ministère des affaires étrangères de Biélorussie en 1992. De 1993 à 1994, il est conseiller en politique étrangère auprès du président du Conseil suprême de Biélorussie, Stanislaw Chouchkievitch. Ce dernier le décrira par la suite comme professionnel et fin psychologue, et se souviendra de l’aide qu’il lui apportera après sa disgrâce. Tsepkalo devient ensuite conseiller du secrétaire exécutif de la Communauté des États indépendants.