Малишко народився 14 листопада 1912 року в місті Обухові на Київщині. Сім’я, в якій ріс майбутній поет, була великою - одинадцятеро дітей, батько з матір’ю, старенька бабуся. Щоб прогодувати сім’ю, батько займався чоботарським ремеслом, а в засушливі роки ішов на заробітки в Таврію, в беріславські і каховські степи.
У 1927 році, закінчивши Обухівську семирічку, Малишко вступає до Київської медичної профшколи. Однак уже тоді його приваблювала поезія.
«Узнав о дополнительном наборе в Институт народного образования, я решил сдавать екзамени и , к моему удивлению, сдал их успешно. Меня зачислили на литературный факультет, который я окончил в тридцать втором году», - згадуватиме згодом в «Автобиографии» поет. Який час він учителює в Овручі, викладає російську і українську літературу. Після переїзду до Харкова працює в газеті «Радянське село».
