Андрей Мылов родился 10 июля 1984 года в городе Осташкове Тверской области. В раннем детстве вместе с родителями переехал в Симферополь, так как его отец был военнослужащим. В Симферополе Андрей ходил в детский сад, а затем пошёл в школу. С десяти лет он серьёзно занимался карате.

В 2000 году Андрей вернулся в родной Осташков, где окончил училище ПТУ-30, получив профессию сварщика. В 18 лет его призвали в армию, однако по состоянию здоровья через несколько месяцев он был комиссован. После этого Андрей отучился на водительские права и устроился работать водителем такси.

12 апреля 2024 года он подписал контракт на военную службу. 2 мая 2024 года Андрей Мылов героически погиб в ходе выполнения боевых задач в зоне специальной военной операции на территориях ДНР, ЛНР и Украины. За проявленные мужество и отвагу посмертно награждён орденом Мужества.