Алексей Шило родился 21 июля 1978 года в городе Пермь. В 2000 году, молодой человек окончил Уральский государственный университет путей сообщения по специальности «Организация перевозок и управление на транспорте». Позднее, получил дополнительное образование по специальности «Экономика и управление на предприятии железнодорожного транспорта».
Трудовую деятельность на железнодорожном транспорте, Шило начал с должности дежурного станционного поста централизации станции «Курья» Свердловской железной дороги.
Затем работал начальником станции «Чайковская», заместителем начальника станции «Пермь-Cортировочная», начальником станции «Пермь-2», заместителем начальника Пермского отделения СвЖД, первым заместителем начальника Тюменского отделения СвЖД, первым заместителем начальника службы перевозок СвЖД.
Далее, занимал руководящие должности в Свердловской и Горьковской дирекциях управления движением. Являлся заместителем начальника Центральной дирекции управления движением.
С февраля 2015 года, опытный управленец последовательно замещал должности начальника Департамента управления бизнес-блоком «Железнодорожные перевозки и инфраструктура» и начальника Центра фирменного транспортного обслуживания - филиала ОАО «РЖД».
Впоследствии, с 10 мая 2017 года, работал в должности директора ОАО «Российские железные дороги» по коммерческой деятельности - начальника Центра фирменного транспортного обслуживания, а в декабре 2018 года, Шило Алексей Николаевич назначен на должность заместителя генерального директора Открытого Акционерного Общества «РЖД» - начальника Центра фирменного транспортного обслуживания.