Андрей Лызлов происходил из рода служилых дворян. С 1676 года — стольник. Лызлов участвовал в Крымских и Азовских 1695—1696 походах. В 1682 году Лызлов перевёл фрагменты из «Хроники» М. Стрыйковского, в 1686 году — сочинение С. Старовольского «Двор цесаря турецкого».
В 1692 году Лызлов закончил работу над «Скифской историей». В ней он описал борьбу русского народа и его западных соседей с монголо-татарскими и турецкими завоевателями (до конца XVI века). Автор горячо призывал к единению сил европейских народов для борьбы с татаро-турецкими завоеваниями. При создании «Скифской истории» Лызлов использовал широкий круг русских и иностранных источников и исторические сочинения (летописи, хронографы, разрядные книги, варианты Казанской истории, украинские исторические труды, польско-литовские хроники, сочинения латино-итальянских и других авторов). «Скифская история» уже в рукописи получила широкое распространение в России. В печатном же виде появлялась всего трижды — в 1776 году в Санкт-Петербурге вышло первое издание, в 1787 году в Москве — второе, оба издания были выпущены Н. И. Новиковым. Третье появилось лишь в 1990 году небольшим тиражом в 5 тыс. экземпляров.