Александр Завалий родился 27 января 1955-го, в Воркуте, Коми АССР (Vorkuta, Komi Republic, Russia). Свою первую картину, как говорит сам художник, 'каляки-маляки', Александр написал в четыре года.
Завалий — выпускник Кубанского государственного университета, художественно-графического факультета. Он получил диплом в 1978-м и через пару лет начал принимать участие в выставках профессионального уровня.