Алексей Николаевич Толстой е роден на 10 януари 1883 г. в град Николаевск, в семейството на граф Н. А. Толстой и детската писателка А. Л. Востром. Майката на А. Толстой е далечна роднина на Тургенев, докато баща му Николай Александрович е от обеднял клон на рода на Лев Николаевич.

През 1918 г. емигрира в Париж, където живее до 1921 г. Следващите две години живее в Берлин и през 1923 г. се връща в родината си.