Він загинув у Неаполі, намагаючись зупинити озброєних грабіжників. Вшанувати героя на вулиці міста вийшли сотні людей.
Анатолій Король загинув під час спроби перешкодити пограбуванню, яке помітив, коли виходив з супермаркету зі своєю дворічною донькою. Залишивши дитину, він повернувся до приміщення і спробував зупинити одного зі злочинців, проте другий грабіжник вистрілив в Анатолія з пістолета.
Як з'ясувалося пізніше, вбивцями українця виявилися діти ватажка неаполітанської мафії.