Олександр ТЕРЛЕЦЬКИЙ народився 3 липня 1979 року в Хмельницькому.
У 1985-1994 роках навчався у Хмельницькій ЗОШ №2 (нині Ліцей №2 Хмельницької міської ради), а тоді вступив у Хмельницьке професійно-технічне училище №4.
Професійно займався боксом, був багаторазовим переможцем змагань, мав безліч нагород та грамот, кандидат у майстри спорту.
Після навчання був призваний на військову службу, яку проходив у Військово-морських силах ЗСУ.
Батьки Олександра померли. У 2008 році він придбав будинок у селі Везденьки Хмельницького району Хмельницької області, де згодом і оселився.
Працював на різних роботах, допомагав односельчанам по господарству.
23 травня 2024 року був мобілізований до Збройних Сил України. Служив у окремій механізованій бригаді, солдат.
9 серпня 2024 року Олександр ТЕРЛЕЦЬКИЙ загинув під час виконання бойового завдання поблизу населеного пункту Торецьк Донецької області. Йому було 45 років.
15 серпня із Олександром ТЕРЛЕЦЬКИМ попрощалися у Хмельницькому.
Поховали захисника на Алеї Слави кладовища, що у мікрорайоні Ракове.