Родился А. Толстой 10 января 1883 года по новому стилю в городе Николаевске (ныне Пугачевск Куйбышевской области). Детство его протекало на степном хуторе Сосновка Николаевского уезда Самарской губернии.
Говоря о стремлении матери Александры Леонтьевны (урожденной Тургеневой) и отчима Алексея Аполлоновича Бострома активно влиять на формирование ребенка, А. Толстой в одной из автобиографий, долгое время остававшейся неизвестной, излагает свой взгляд на детские годы. «Моими истинными воспитателями были: сад, полный птиц, пруды с их сложной жизнью, река, поля, животные, мои приятели — деревенские мальчики и т. д. Здесь я познавал явления со всем их полнокровием, а не их объяснения и воспитательные толкования; явления проходили передо мной во всей их сложности, очаровании, разнообразии. Они вызывали во мне стремления овладевать ими, преодолевать, бороться, наслаждаться».
Образ жизни родители вели довольно скромный, господствовала в доме атмосфера высокой духовности. Детская писательница А. Л. Толстая, как и ее муж А. А. Востром, были страстными поклонниками русской классики, «шестидесятниками» по своим убеждениям. Долгие зимние вечера в усадьбе коротали за чтением вслух Тургенева, Гоголя, Л. Толстого…
Классика формировала нравственный мир молодого А. Толстого, так же, как и стихия русского фольклора — пословиц, поговорок, сказок, естественно и повседневно входившая в его сознание не из хрестоматий и сборников, а из уст обитателей той же Сосновки — непосредственных носителей художественного опыта народа. Позднее А. Толстой признавался, что вряд ли смог бы написать такой роман, как «Петр I», если бы не воспитывался именно в обстановке близости к основам народного бытия.
Первая проба пера будущего писателя совпадает с периодом резкого обострения социальных противоречий в России. Сейчас нас не может не удивить, так сказать, разнонаправленность литературных попыток Толстого. Начинает он, тогда студент Петербургского технологического института, со стихов, проникнутых сочувствием к борьбе против деспотизма и социальной несправедливости.