Олександр Фещук народився 29 березня 1985 року в Києві. Здобув вищу економічну освіту та працював начальником відділення у банку. Був гравцем і шанувальником футболу. Під час служби обрав собі псевдо FIFA – на честь улюбленої гри. 

З 2022 року Олександр боронив країну у складі 1-ї Президентської бригади оперативного призначення «Буревій» Національної гвардії України, був командиром 1-го взводу оперативного призначення 3-ї роти оперативного призначення (на бронетранспортерах). Мав звання старшого лейтенанта та статус учасника бойових дій. 

«Саша надзвичайно любив сонце, життя і завжди заряджав усіх своїм гумором. Поруч із ним завжди було тепло й затишно. Він любив це життя усім серцем», – написала кохана дівчина Наталія.

Олександр Фещук поліг 25 лютого 2024 року внаслідок ворожого артилерійського обстрілу біля села Терни Донецької області. Він врятував двох побратимів, а коли повернувся за третім – дістав смертельне осколкове поранення. Захисникові було 38 років.

Поховали захисника на Берковецькому кладовищі в Києві.

Посмертно офіцера нагородили орденом «За мужність» ІІІ ступеня та медаллю «Честь. Слава. Держава».

У нього залишилися кохана дівчина, батьки та сестра.