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

В 1980 году Алексей Евтушенко закончил «Львовский политехнический институт» по специальности архитектор. После распределения оказался в Ростове-на-Дону, где и жил вплоть до 1999 года. Женат, есть сын.

Писать начал с 14 лет. Но потом бросил, поскольку увлекся архитектурой, поэзией, театром, авторской песней, керамикой, журналистикой. В 1991 году при областной газете «Наше время» (тогда еще «Комсомолец») создал с товарищем и восемь лет выпускал ежемесячное приложение о фантастике «Массаракш! Мир наизнанку». Газета выходит до сих пор. Долго писал исключительно рассказы и только в 97-м написал первую фантастическую повесть-сказку для детей «Древнее заклятье». В 1999 году закончил первый «взрослый» роман «Отряд», который и был издан в издательстве ЭКСМО в 2000 году. Тираж разошелся достаточно быстро, пришлось допечатывать (Это и есть показатель коммерческого успеха). С 1999 года живет в Москве.

Помимо фантастики, Алексей пишет стихи, поет свои песни под гитару (есть, видимо, что-то общее в фантастике и авторской песне — дух свободы, романтика, стремление жить в лучшем мире), рисует карикатуры. На жизнь зарабатывает карикатурами, журналистикой, копирайтерством. В сентябре 2007 у Алексея Евтушенко вышла новая книга под названием «Под колесами — звезды» (роман и рассказы). В отличие от «Отряда», написанного в жанре боевика, это будет книга о любви...