Алексей Устименко родился 15 октября 1948 года в Новосибирске. После окончания факультета журналистики ТашГУ работал в изданиях «Комсомолец Узбекистана», «Пионерская правда», «Саида». В 2006–2009 годах возглавлял журнал «Звезда Востока».
Автор монументального романа «Странствующие в золотом мираже» (1994) о России эпохи Петра I и Центральной Азии XVIII века, повестей «За кольцами далекого Сатурна», «Догоняющий камень», сборника рассказов «Когда стреляют на перевале». Писал сценарии к мультфильмам «Новые приключения Синдбада», «Ангел» и документальным фильмам «По следам апостола Фомы», «Врата покаяния».
Член Союза писателей Республики Узбекистан, почетный член Совета по русской литературе, участник Ташкентского открытого фестиваля поэзии.
Редакция выражает соболезнования семье и близким Алексея Петровича Устименко.