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