Олександр ТЕРЛЕЦЬКИЙ народився 3 липня 1979 року в Хмельницькому.

У 1985-1994 роках навчався у Хмельницькій ЗОШ №2 (нині Ліцей №2 Хмельницької міської ради), а тоді вступив у Хмельницьке професійно-технічне училище №4.

Професійно займався боксом, був багаторазовим переможцем змагань, мав безліч нагород та грамот, кандидат у майстри спорту.

Після навчання був призваний на військову службу, яку проходив у Військово-морських силах ЗСУ.

Батьки Олександра померли. У 2008 році він придбав будинок у селі Везденьки Хмельницького району Хмельницької області, де згодом і оселився.

Працював на різних роботах, допомагав односельчанам по господарству.

23 травня 2024 року був мобілізований до Збройних Сил України. Служив у окремій механізованій бригаді, солдат.

9 серпня 2024 року Олександр ТЕРЛЕЦЬКИЙ загинув під час виконання бойового завдання поблизу населеного пункту Торецьк Донецької області. Йому було 45 років.

15 серпня із Олександром ТЕРЛЕЦЬКИМ попрощалися у Хмельницькому.

Поховали захисника на Алеї Слави кладовища, що у мікрорайоні Ракове.