Народився Олександр Нехаєв 24 січня 1983 року у селищі Новгородське Брянської області. У 90-х роках родина Нехаєвих переїхала у село Прихідьки, на Пирятинщині, де хлопець закінчив сільську школу. Проживав та працював у Пирятині.
У січні 2015 року Олександра мобілізували для участі в АТО. Вдруге на захист Батьківщини став 5 березня 2022 року.
Указом Президента України № 375 від 25 травня 2022 року Олександра Нехаєва було нагороджено орденом "За мужність" ІІІ ступеня.
Загинув 11 червня 2022 року в населеному пункті Олексіївка Лозівського району, на Харківщині.
Рішенням сорок дев’ятої сесії Пирятинської міської ради восьмого скликання від 26 квітня 2023 року № 191 присвоєно звання „Почесний громадянин Пирятинської міської територіальної громади” (посмертно).