Andrei Barilo was born on October 19, 1973, in a military family, he spent his childhood in the Lithuanian city of Siauliai. He was engaged in the flying club, where he learned to jump with a parachute and fly a glider. In high school, Barilo became interested in music, played the guitar, took part in school concerts and skits.