Поезія А. Малишка — глибоко лірична, щира, безпосередня. Поет глибоко переживає те, про що пише. Його творам притаманна ліричність, емоційність, простота, прозорість змісту. Тому однією з особливостей поезії А. С. Малишка є її музикальність. Поет був сам музично обдарованою людиною, мав чудовий голос (баритон), добре співав.
На слова А. Малишка написано понад сто пісеиь композиторами О. Білашем, Платоном та Георгієм Майбородами, Л. Ревуцьким та іншими. Це передусім "Пісня про рушник", "Учителька", "Ми підем, де трави похилі", "Київський вальс", "Стежина", "Цвітуть осінні тихі небеса", які стали народними, принесли їх автору заслужену славу.