Андрій Лебедовський народився 5 травня 1972 року  у місті Хмельницькому.

Закінчив Хмельницьку ЗОШ №6 та Інститут прикордонних військ України. Активно займався спортом, був майстром спорту з дзюдо.

Служив у Державній прикордонній службі. У 2009 році звільнився в запас.

Працював головним інженером БМУ по газифікації.

З початком повномасштабної війни Андрій Олексійович знову став на захист України. Служив у Луганському прикордонному загоні на посаді командира застави. Виконував бойові завдання на Київщині, Донеччині, Луганщині та Харківщині.

Андрій був справжній офіцер, чоловік честі. Нічого не боявся. Завжди брав керівництво в свої руки. Усі його дії були спрямовані на те, щоб зберегти людей.

Загинув воїн 13 травня 2025 року біля села Нечволодівка на Харківщині.

Андрію Лебедовському навіки 53…

У нього залишилися дружина, син, донька та батьки.

Поховали Героя на Алеї почесних громадян міського кладовища «Шаровечка».

За військову звитягу Андрію Лебедовському посмертно присвоєно військове звання «підполковник».