Поэт.
Родился 14 ноября 1912 года в селе Обухов, ныне Киевской области в семье сельского сапожника. Член ВКП(б)/КПСС с 1943 года. В 1932 году окончил литературный факультет Киевского института народного образования. Участник Великой Отечественной войны 1941—1945 гг. Печатался с 1930 года. В сборниках довоенного времени («Родина», 1936; «Лирика», 1938; «Рождение сынов», 1939; «Жаворонки», 1940, и других) А.С. Малышко раскрывает внутренний мир современника. Поэмы тех лет («Ярина», 1938; «Кармалюк», 1940; «Дума про казака Данилу», 1941) посвящены прошлому украинского народа. Идеей патриотизма проникнуты произведения, созданные в годы войны (сборники «Украина моя!», 1942; «Слово о полку», 1943; «Битва», 1943; «Ярославна», 1946; публицистика).
С фронтовой лирикой связаны написанные в 1945—1947 гг. поэмы «Сыновья», «Любовь», «Мария», «Прометей». Сборник «Лирика» и поэма «Прометей» удостоены Государственной премии СССР в 1947 году. В поэме «Это было на рассвете» (1948) поэт создал образ украинской колхозницы-труженицы. Тематически богата и философски насыщена лирика 50—60-х годов: сборники «За синим морем» (1950; Государственная премия СССР, 1951), «Что записано мной» (1956), «Полдень века» (1960), «Прозрачность» (1962), «Дорога под яворами» (1964; одноимённый цикл стихов из этой книги удостоен Государственной премии СССР, 1969), «Синяя летопись» (1968), «Август души моей» (1970). Поэзия А.С. Малышко тесно связана с украинским фольклором, романтически приподнята, музыкальна. Переводил сочинения А.С. Пушкина, А.Т. Твардовского, Янки Купалы и других. Выступал и как критик (сборник «Мысли о поэзии», 1959, и другие). Произведения А.С. Малышко переведены на многие языки мира. Депутат Верховного Совета УССР 3—5-го созывов. Жил в Киеве. Скончался 17 февраля 1970 года. Похоронен на Байковом кладбище. Рядом похоронена его жена поэтесса Любовь Забашта (1918-1990). Лауреат Государственной премии УССР имени Т.Г. Шевченко (1964). Награжден двумя орденами Ленина, орденом Красного Знамени, орденом Красной Звезды, орденом "Знак Почёта", а также медалями. Его именем названа улица в Киеве.