FC Vitebsk takımında defans mevkinde forma giyen Andrei Lebedev, 01.02.1991 tarihinde dünyaya gelmiştir. 187 cm boyunda ve 80 kilo olan Andrei Lebedev, sağ ayağını kullanmaktadır. Oyuncu, Beyaz Rusya Milli Takımı'nda da forma giymektedir.