Родился Аркадий Кулешов 6 февраля 1914 года в деревне Самотевичи Костюковичского района Могилевской области. Сын сельских учителей, он начал писать стихи еще в школе. В 1926 году на страницах климовичской окружной газеты "Наш працаўнік" было опубликовано первое стихотворение Кулешова "Ты, мой брат", а в 1930 году в шестнадцатилетнем возрасте он издал свой первый сборник стихотворений "Расцвет земли", доброжелательно встреченный критикой.