Олексій народився 28 січня 1975 року в селі Малушине Сумської області. Закінчив місцеву школу. Працював слюсарем у ПАТ «Сумихімпром». Був заслуженим ветераном праці, отримував грамоти від міського голови, його ім’я було на дошці пошани. Любив їздити на машині.
На початку повномасштабної війни Олексій вступив до територіальної оборони. А згодом добровільно пішов до військкомату. Служив стрільцем-санітаром у складі 39-ї бригади тактичної авіації. Згодом був прикомандирований до 32-ї окремої механізованої Сталевої бригади.
«Мій батько був військовим, та насамперед він був людиною, яка йшла завжди назустріч, та не могла пройти повз чужий біль, рятуючи побратима при штурмі позиції. Це він зробив ціною власного життя. Я хочу, щоб такі вчинки не залишались непоміченими. Він – найкращий татусь, він – моя опора і підтримка у всьому», – написала донька Владислава.
Олексія Шахова поховали в Сумах на Алеї Слави Баранівського кладовища.
У нього залишилися дружина, донька й онук.
