Олександр Трепак народився 15 вересня 1976 року у Вінниці. Військову освіту здобув в Одеському інституті сухопутних військ, пізніше служив у кількох видах розвідки: військовій, радіо- й інформаційній. У 2008 році його перевели до 3-го окремого полку спецпризначення, штаб якого розташований у Кропивницькому.
Газета "Голос України" писала, що Редут – військовослужбовець у четвертому поколінні. Першим військовим у сім'ї став прадід генерала Матвій, який брав участь у Другій світовій із 1944 року разом із сином Стахом. Матвія Трепака незабаром після призову було тяжко поранено й комісовано, а Стах брав участь у форсуванні Одера та Берлінській наступальній операції. Батько генерала служив розвідником-радистом у 12-й окремій бригаді спецпризначення ГРУ Генштабу ЗС СРСР, пізніше став начальником радіостанції військ зв'язку Одеського військового округу. Окрім того, в армії служать дружина Олександра Трепака, рідний брат і двоє синів.
"Голос України" зазначав, що у 2014 році, ще до анексії Криму Росією, підрозділ Трепака скерували для охорони Центру забезпечення бронетанковим озброєнням і бази зберігання стрілецької зброї під Бахмутом (тоді – Артемівськом) Донецької області, де зберігали майже 2 млн одиниць зброї. Там він зустрів початок російської агресії.
"Для нашого полку війна почалася ще в лютому 2014 року, напередодні кримських подій. Розвиток тривожного сценарію мав певне підґрунтя, про що свідчила інформація, яку ми отримували. Тому на початку березня розвідгрупи відбули у східні регіони виконувати завдання", – розповідав Редут пресслужбі Міноборони в березні 2015-го.
У червні брав участь в операції з пошуку й евакуації тяжко пораненого командира Центру полковника Володимира Чобітка. Тоді Трепак на чолі групи з восьми бійців захопив блокпост проросійських сепаратистів й утримував його протягом трьох годин, щоб забезпечити другій групі військових безпечний коридор для відходу до місця евакуації. Під час бою його було поранено, але він відмовився від евакуації й іще дві доби брав участь в обороні центру.
Після лікування, з 27 серпня до 3 жовтня 2014 року, керував обороною донецького аеропорту, організовував контрдиверсійні операції в районі аеропорту, щоб не дати бойовикам перерізати забезпечення українських військових. 1 жовтня під час бою Трепака було серйозно поранено внаслідок вибуху гранати, і його примусово евакуювали в тил.
За участь в обороні донецького аеропорту в лютому 2015 року здобув звання Героя України.
Із 2016-го був командиром 3-го полку спецпризначення імені князя Святослава Хороброго, поки наприкінці 2020 року його не було призначено начальником штабу – заступником командувача ССО, де він працював до сьогоднішнього призначення.
Широку популярність Трепак здобув після виходу художнього фільму Ахтема Сеітаблаєва "Кіборги" (роль Редута виконував Роман Семісал) і документального фільму "Аеропорт", які присвячені захисту ДАП.
"Я – ніхто без моїх хлопців. Саме солдати роблять свого командира. Вони виховували мене в аеропорту і виховують зараз. І на землі, і на небесах. Я хочу попросити вибачення в тих 16 хлопців, які загинули за час, поки я командував обороною аеропорту ", – говорив Трепак у жовтні 2015 року на прем'єрі "Аеропорту".