По версии журнала Forbes на 1 января 2008 года личное состояние оценивается в $10,3 млрд. А по версии журнала Forbes на 2010 год личное состояние оценивается в $4,4 млрд.
Закончил школу-интернат СУНЦ МГУ. Окончил физический факультет МГУ.
выкупил акции МДМ-банка у своих партнёров, оставшись единственным акционером банка;
В разные периоды времени являлся членом Советов директоров РАО ЕЭС России, Трубной металлургической компании. Избран в состав Бюро Правления Российского Союза Промышленников и Предпринимателей. Работает в составе Наблюдательного совета Высшей школы государственного администрирования при МГУ.
Андрей Мельниченко в период с 2007 года по настоящее время является Председателем совета директоров компании Еврохим и членом Совета директоров СУЭК.
Избран в состав Бюро Правления Российского Союза Промышленников и Предпринимателей. Работает в составе Наблюдательного совета Высшей школы государственного администрирования при МГУ.