Предки Анатолия Стишко были родом с Украины. Сам он родился в казахском городе Джамбул (сейчас Тараз), где и провёл своё детство и учился в школе, которую называл «началом начал». Анатолий считает, что его жизненная философия и отношение к искусству зарождались в те далёкие школьные годы в Казахстане.
Анатолий Стишко учился в джамбульской школе номер 3 имени Н.К. Крупской. С особой благодарностью вспоминает Стишко школьную директрису и учителей. Географию, историю и немецкий язык преподавал в ней ссыльный профессор Ленинградского университета Адольф Зелеман. Он привёз в ссылку чемодан с иллюстрированными книгами по искусству, которые давал в руки увлечённому мальчику. Рисованию учил детей вернувшийся оглохшим с фронта командир артиллерийского взвода, который так хорошо подготовил Анатолия, что тот с первого захода был принят в художественное училище Днепропетровска.
“Радио Свобода”. Отрывок из передачи “Деревенская жизнь художника Анатолия Стишко”:
… Мне было однажды лет 10 в Казахстане. Прихожу однаждя я на базар и рисую – лошадей и телеги… Туда … был воскресный день… съезжалися все, натуры – полно. Научится рисовать – это было самое лучшее место. Стали заглядывать люди, смотрят – себя узнают, коня узнают. Вдруг подходит милиционер, говорит
– Что ты здесь зарисовываешь, а ты разрешение имеешь?
[Это он у мальчика спрашивает, да]. Да, я говорю
– Какое разрешение, я посто рисую. – И меня берёт и уводит в милицейский участок. там начальник:
– Что он украл? – спрашивает. Тот говорит
– Да вот, на базаре что-то такое делал подозрительно. Какие-то записи, не положено. – тот говорит
– А ну, покажи, дай блокнот. – тот перед ним [кладёт]. Он начинает листать
– Так это же Пётр Иваныч, а это его конь…
Развеселилась атмосфера, из грозной превратилась в дружескую… Сказал
– Ты хороший молодец, только непонятно, почему ты на базаре рисуешь.
А я говорю
– В книгах написано, что художник должен идти в жизнь, там с натуры рисовать. Самая весёлая жизнь – на базаре. Здесь всё есть.
Он сказал – к нему больше не цепляйся. Тот сказал – будет сделано. А мне сказал
– Старайся, художником можешь стать.
Это было примерно в пятьдесят… пятьдесят втором году. Ещё Сталин был живой. Ну вот, стал художником.
Ещё о Джамбуле:
В Джамбуле тогда жили и учились многие ныне известные люди – у кого-то родители искали лучшей жизни, кого-то сослали, кто-то по эвакуации. Там жили советская и российская актриса Клара Лучко, советская и польская певица Анна Герман (училась школе № 37 имени Некрасова), литовская поэтесса Даля Тейшерските, киргизский писатель Чингиз Айтматов. Часть школьных предметов в шк. № 3 вела свояченица Алексея Толстого.