Andrej Mielnikau urodził się w 1965 roku w Homlu. Ukończył szkołę średnią w Homlu oraz studia języka białoruskiego i literatury na Uniwersytecie Państwowym w Homlu. Pisał do wielu białoruskich periodyków, m.in. "Rodne słowo", "Nasza Niwa", "Wybór".
Jest znanym białoruskim bardem. Ma na koncie 12 albumów. Utwory Andreja Mielnikaua są dobrze znane młodym słuchaczom, nieobojętnym na język białoruski i niemającym z tego powodu kompleksów. Niektóre jego piosenki stały się hitami nieformalnych kół młodzieżowych i twórczych, tj. Bajka, Szlachecka, Białoruś, To My, Huanhe, Mirski Zamek i innych. Jest zwycięzcą festiwali piosenki autorskiej Złota Górka, konkursu Radia Swoboa, Festiwalu w Bielsku oraz organizatorem festiwali Bitwa Orszańska. W 1997 roku został aresztowny, a po odzyskaniu wolności wydał swoje wspomnienia. Był członkiem Białoruskiego Związku Dziennikarzy.
Główna tematyką twórczości Mielnikaua jest ojczyzna i miłość, życie i śmierć w nieuniknionych przeciwnościach. W końcu lat osiemdziesiątych i na poczatku dziewięćdziesiątych w jego utworach dominowal liryczny białoruski epos bohaterski, od połowy lat dziewięćdziesiątych - sarkazm egzystencjalny, charakterystyczny dla wschodnioeuropejskiej kultury rockowej.