Андрій Ковальов народився 25 жовтня 1965 року у селищі Пантелеймонівка Донецької області. У 1970 році родина переїхала до міста Житомира. Після закінчення Житомирського професійно-технічного училища № 5 проходив строкову службу, де був старшиною музичного взводу.