Аркадий Мельников родился в 1939 г. в Могилевской области Белорусской ССР.
    Окончил Иркутский государственный университет по специальности "правоведение" (1971 г.).
    В 1970-1972 гг. работал помощником прокурора г.Ангарска Иркутской области.
    С 1972 г. - прокурор следственного отдела, начальник отдела, заместитель прокурора, первый заместитель прокурора Иркутской области.
    В 1986 г. был назначен заместителем начальника одного из Управлений Прокуратуры СССР.
    В 1991-1994 гг. работал заместителем начальника отдела, начальником отдела Управления Генеральной прокуратуры ...