После окончания гимназии Андрей в 1912 году поступил в Венскую Высшую земельную школу (Академия фюр Боденкультур) и скоро стал образцовым студентом. Он весьма компетентно разбирался в литературе, изобразительном искусстве, музыке. Андрей любил природу. В изучении животных и растений видел смысл своей жизни. Был асом в своей профессии — лесного инженера. Что касается его политического мировоззрения, то оно формировалось под влиянием Евгения Олеспицкого, галицкого политика, многолетнего депутата Венского парламента.
В 1914 году началась Первая мировая война, и Андрей Мельник добровольцем вступил в состав украинских сечевых стрельцов. Хотя по комиссии он был признан негодным к службе, но добился своего — служил, командовал четой, затем сотней. В сентябре 1916 года в бою за Бережаны в Карпатах попал в русский плен. Ему пришлось совершить огромный путь по маршруту Киев — Пенза — Царицын. Андрей Мельник сошелся с хорунжим австрийской армии Е. Коновальцем, с которым был одинаковых политических взглядов и они поклялись друг другу в верности [1].
Когда в России произошла февральская буржуазно-демократическая революция, А. Мельник и Е. Коновалец организовали группу украинцев и бежали в Украину.
В Киев они прибыли 13 января 1918 года, где в то время формировался Галицко-Буковинский курень, который был преобразован в полк сечевых стрельцов. Командиром полка стал Е. Коновалец, а Мельник его заместителем. Их старшим военачальником стал Симон Петлюра. Как отмечал сам Мельник, удержание столицы в их руках в течение двух кровавых недель января 1918 года скрепило их дружбу с Коновальцем кровью расстрелянных повстанцев. Именно Мельник отдал приказ командиру дивизии полковнику Бизанцу подавить восстание рабочих на заводе «Арсенал». И это произошло в тот момент, когда у арсенальцев не стало продовольствия и воды, кончились патроны и снаряды. Петлюровцы ворвались на территорию завода и учинили кровавую расправу над восставшими, расстреляв более 400 рабочих «Арсенала». Всего же в ходе кровавого подавления было уничтожено более 1500 рабочих [2].
Позже, в ноябре 1918 г., А. Мельник отличился в сражении с немцами под Фастовом. Именно тогда Петлюра присвоил Мельнику чин полковника, которым он гордился всю жизнь. Тогда же А. А. Мельник стал начальником штаба действующей армии Симона Петлюры [1].
В декабре 1919 года Мельник заболел тифом, в связи с чем был отправлен на лечение в Ровно. После выздоровления он был назначен контролером военных миссий УНР за границей, где и закончилась для него война [1; 3].
В 1920 году полковник Коновалец с участием Мельника и других галичан в Чехословакии создал Украинскую военную организацию, декларирующую своей целью продолжение борьбы против польской оккупации. В 1922 году УВО насчитывала 2000 членов и получала финансовую помощь от западноукраинских партий. К этому времени УВО установила связи с немецкой разведкой, за что ей выплачивалась дотация в сумме 9000 рейхсмарок ежемесячно [3, с. 543; 4].
А. Мельник возвратился в Галицию. До этого он сумел окончить учебу в Высшей земельной школе. Все это время он поддерживал тесную связь с Коновальцем, о чем стало известно польской полиции. А. Мельник выполняет ответственные поручения Е. Коновальца и вскоре становится краевым комендантом УВО. 10 апреля 1924 года Мельник был арестован по делу члена УВО Ольги Басараб, замученной польской полицией. Мельник получил 4 года тюремного заключения и вышел из тюрьмы в конце 1928 года. 28 февраля 1929 года он женился на сестре Андрея Шептицкого, был знаком с князем-консортом Люксембурга Феликсом [1; с. 98; 5].
Бандеровские верховоды с подозрением относились к Мельнику. Возглавляемый полковником Мельником ПУН, — писал П. Мирчук, — решил сделать ставку на немецко-гитлеровскую карту. В своей нынешней работе в Германии ОУН поддерживала контакты с военными немецкими кругами («Вермахт»).
Антисоветскую, профашистскую политику украинских националистов всячески поощряли и поддерживали греко-католическая церковь и митрополит Андрей Шептицкий.