Алексей Евтушенко родился 24 декабря 1957 года в тогда еще мало восстановленном после англо-американской бомбардировки немецком городе Дрездене.

Отцу будущего писателя — офицеру-танкисту приходилось переезжать с места на место, в итоге Алексею довелось пожить и в Туркмении, и на Украине.

Писать начал с 14 лет. Но потом бросил, поскольку увлекся архитектурой, поэзией, театром, авторской песней, керамикой, журналистикой.

В 1975 окончил среднюю школу в городе Кушка (Туркмения, самая южная точка бывшего СССР :).

В том же году поступил во львовский Политехнический институт на факультет архитектуры.

В студенческую пору был участником самой отборной львовской русскоговорящей компании. Его ближайшим другом был Гоша Буренин, также студент-архитектор, учившийся в том же Политехе на курс младше. В доме Гоши происходили студенческие сборища. У Гоши бывали легендарные театралы, поэты, музыканты Львова — роковая женщина и литератор Ольга Эмдина; ее будущий муж, поэт и музыкант Сергей Дмитровский, ее тогдашний муж Вадим Филиппов, художник. Борис Озеров — легендарный театральный режиссёр, бессменный руководитель львовского театра "Гаудеамус" (ныне театр Бориса Озерова), всемирно в дальнейшем известные Кузя и Гамбург из рок-банды "Браты Гадюкины", Александр Столяров — в дальнейшем писатель, драматург, кино и театральный режиссёр, живёт в Киеве. Все эти люди в дальнейшем имели отношение к Ростову. Жена Гоши — Оксана Данилюк (в дальнейшем — доктор математических наук и писательница Ксения Агалли) в своем автобиографическом романе "Василиса и ангелы" описала эти юные литературные компании.

В это время Алексей "возвращается в литературу", пишет стихи и песни.

После окончания Политеха в 1980 переезжает в Ростов-на-Дону. В аэропорту Лешу встречали Ирина Колесникова, студентка ВГИКа, близкая подруга Оли Эмдиной, и Игорь Бондаревский, оба — известные в городе молодые неподцензурные поэты. Это определило ростовский дружеский круг Алексея на всю дальнейшую жизнь.

В 1980-1985 работает архитектором и художником-монументалистом в различных организациях. В 1982 знакомится с керамистом Валерием Каргаполовым. Мастерская Каргополова, известное в Ростове той поры место (двор на углу Ульяновской и Ворошиловского), была привлекательна не столько процессом производства оригинальных арте-фактов, сколько тем, что там постоянно собирались для праздника жизни молодые литераторы и художники. В этой мастерской Евтушенко сближается с поэтами "Заозерной школы" — Геннадием Жуковым и Виталием Калашниковым, оказавшим ощутимое влияние на его поэтическое творчество.

В 1985 — 1988 работал в газете "Вечерний Ростов".

Как бард был лауреатом фестивалей "Большой Донбасс" и "Эсхар".

С 1991 года — Член Союза журналистов России.

В 1999-м переехал в Москву.

Опубликовал в различных изданиях страны десятки статей и сотни карикатур и рисунков.

Лауреат премии "Литературной газеты" "Золотой теленок" за 1999 год, как лучший художник-карикатурист.

Член Союза московских журналистов с 2003 года.

В 2008 написал и опубликовал свой первый сценарий полнометражного художественного фильма "Гони, Анюта!"

(более расширенная биография)