Андрій Лебедовський народився 5 травня 1972 року у місті Хмельницькому.
Закінчив Хмельницьку ЗОШ №6 та Інститут прикордонних військ України. Активно займався спортом, був майстром спорту з дзюдо.
Служив у Державній прикордонній службі. У 2009 році звільнився в запас.
Працював головним інженером БМУ по газифікації.
З початком повномасштабної війни Андрій Олексійович знову став на захист України. Служив у Луганському прикордонному загоні на посаді командира застави. Виконував бойові завдання на Київщині, Донеччині, Луганщині та Харківщині.
Андрій був справжній офіцер, чоловік честі. Нічого не боявся. Завжди брав керівництво в свої руки. Усі його дії були спрямовані на те, щоб зберегти людей.
Загинув воїн 13 травня 2025 року біля села Нечволодівка на Харківщині.
Андрію Лебедовському навіки 53…
У нього залишилися дружина, син, донька та батьки.
Поховали Героя на Алеї почесних громадян міського кладовища «Шаровечка».
За військову звитягу Андрію Лебедовському посмертно присвоєно військове звання «підполковник».
