Родился в семье рабочего, пропавшего без вести на фронте в 1941.
Сменил фамилию и имя, убежал из дома, беспризорничал, воспитывался в детских домах и колониях для малолетних преступников, откуда постоянно совершал побеги в Сибирь, Среднюю Азию, Закавказье. Был осужден по уголовным статьям и провел несколько лет в лагерях и ссылке.
После освобождения в 1951 жил на Кубани, где впервые начал публиковаться в газетах. Выпустил сборник посредственных стихов «Поколение на часах» (Черкесск, 1956).
По возвращении в Москву (1956) занимается разнообразной литературной работой. Первое значительное произведение — «Мы обживаем землю» (сборник «Тарусские страницы», 1961). Написанная раньше повесть «Жив человек» была напечатана в журнале «Октябрь» в 1962, затем вышла «Баллада о Савве» (1964) и другие произведения. В 1963 г. был принят в Союз советских писателей. Член редколлегии журнала «Октябрь» (октябрь 1967 — август 1968).
Романы «Карантин» и «Семь дней творенья», не принятые ни одним издательством, широко ходили в самиздате. За эти романы их автор был исключён из Союза писателей (июнь 1973), помещен в психиатрическую больницу. В 1974 Максимов был вынужден эмигрировать. Жил в Париже.
В 1974 г. Максимов основал ежеквартальный литературный, политический и религиозный журнал «Континент», главным редактором которого оставался до 1992 г. В эмиграции написаны «Ковчег для незваных» (1976), «Прощание из ниоткуда» (1974-1982), «Заглянуть в бездну» (1986), «Кочеванье до смерти» (1994) и др.
Максимов писал неуравновешенно, жёстко. Часто меняются место и время действия, равно как и судьбы повествования; частности, взаимодополняя друг друга, обретают всеобъемлюще-эпический характер. Проза Максимова убеждает прорывами самобытного природного языкового таланта в реальную жизнь низших слоёв советского общества, мучительно знакомую ему по собственному опыту, а также сильным чувством моральной ответственности писателя-патриота.
Похоронен на русском кладбище Сент-Женевьев-де-Буа.
Собрание в 6 томах, Франкфурт-на-Майне: Посев, 1975-1979;
Собрание сочинений в восьми томах, М.: «ТЕРРА» — «TERRA», 1991-1993;
Самоистребление. М.: Голос, 1995.