Олександр Шаталов навчався в Московському інституті інженерів цивільної авіації, але з 1985 року серйозно захопився літературою. Крім того, що він був літературним агентом Едуарда Лимонова і Наталії Медведєвої, він також першим видав у СРСР твори Вільяма Берроуза, Едварда Форстера і Чарльза Буковскі.
У 1990 Шаталов створив журнал «Глагол», а пізніше й однойменне видавництво, де вперше російською мовою було надруковано повну на той час збірку прози В. Сорокіна. З 1993 року Шаталов вів книжкові огляди на телеканалах НТВ, РТР, «Культура», «Домашній». Був автором і ведучим програми «Графоман».
З 1991-го став членом Спілки письменників СРСР, з 1993-го – Спілки письменників Москви. Був заступником голови комісії з літературної спадщини Олександра Галича при Спілці письменників СРСР. Останнім часом Олександр Шаталов знімав документальні фільмі про художників.