Тюлькин Андрей Витальевич родился 6 мая 1995 года в селе  Сергеевка Оконешниковского района Омской области. Окончил Сергеевскую СОШ. В 2013-2014 годах проходил срочную службу в мотострелковых войсках в Юрге. Трудовая его деятельность в основном связана с ЗАО «Сергеевское», где он был разнорабочим.
9 февраля 2024 года заключил контракт с Министерством обороны Российской Федерации. Рядовой защищал Отечество в составе мотострелкового взвода, служил минометчиком стрелкового отделения. Погиб 19 марта 2025 года в районе населенного пункта Лысовка Донецкой Народной Республики при выполнении боевой задачи.
За мужество и самоотверженность Герой СВО награжден медалью «За отвагу». Также Андрей Витальевич был удостоен медалей: «За возвращение Крыма», «80 лет отдельной гвардейской мотострелковой Звенигородско-Берлинской орденов Суворова и Кутузова бригаде».