Алексей Иванов родился в Нижнем Новгороде, в семье инженеров-кораблестроителей. Но почти всю свою жизнь провёл в Перми. После школы поступил на факультет журналистики Уральского университета (Свердловск), однако диплом защитил на факультете истории искусств. В те же годы дебютировал с первой повестью на страницах журнала «Уральский следопыт». Вернувшись в Пермь, Иванов сменил немало профессий: работал сторожем, школьным учителем, журналистом, преподавателем университета, а также гидом-проводником в турфирме, что привело его к увлечению краеведением. В процессе работы над романом «Сердце Пармы» организовал детский художественный краеведческий музей. В 2003 году в Перми вышла первая авторская книга.
Трижды номинировался на премию «Национальный бестселлер». Лауреат литературных премий «Эврика!», «Старт», а также премий имени Д.Н.Мамина-Сибиряка, имени П.П.Бажова и премии «Ясная Поляна» в номинации «XXI век».
В сентябре 2006 г. его роман «Золото бунта» признали лучшим прозаическим произведением года на Всероссийской книжной выставке.
После того, как Алексей Иванов в начале 1990-х опубликовал несколько фантастических повестей и рассказов, он фактически ушёл из литературы, работал журналистом, учителем в школе, гидом в турфирме. Путешествуя по пермской земле вместе с группами туристов, он заинтересовался её историей. После этого он создал краеведческий кружок во Дворце пионеров и тогда задумал роман. В письме Олегу Дарку Иванов рассказывает о мистическом переживании, которое подтолкнуло его к написанию книги. Начиная писать, Иванов не ждал быстрой публикации. Он писал для себя, стараясь делать так, как ему хочется. Роман был закончен в 2000 году. Иванов пытался опубликовать его в Перми. В 2002 году он был выдвинут на конкурс «Российский сюжет» издательства «Пальмира», но не был допущен к участию. Позднее издательство передумало. Большую роль в публикации сыграл земляк Иванова — писатель Леонид Юзефович. Роман был опубликован в 2003 году, практически одновременно в родном городе автора и в Москве: в Пермском книжном издательстве он вышел под названием «Чердынь — княгиня гор», а в «Пальмире» — под названием «Сердце Пармы. Роман-легенда» (в немного сокращённом варианте). Роман сразу получил множество критических отзывов, в «Вагриусе» вышла следующая книга автора — «Географ глобус пропил», была перепечатана ранняя фантастика Иванова.