Нарадзіўся Андрэй 14 красавіка 1973 года ў Ваўкавыску. Маці, Тамара Сцяпанаўна, родам з Чырвонай Слабады Салігорскага раёна, бацька, Валеры Рыгоравіч, — з вёскі Паўлавічы Кіраўскага раёна. Абодва з галіны фізічнай культуры. Бацька закончыў сталічны Інстытут фізкультуры, а маці — Гродзенскі тэхнікум гэтага ж профілю.