Аркадий Ильич Островский родился в 1914 г. в Сызрани. В 1927 г. семья Островских переехала в Ленинград. Здесь Островский становится учащимся кузнечного отделения фабрично-заводского училища при заводе «Электросила». В 1930 г. будущий композитор поступает в музыкальный техникум в класс композитора И. М. Белоземцева. Одновременно с занятиями в техникуме работает в кинотеатре в качестве пианиста-иллюстратора. Освоив аккордеон, выступает в эстрадных оркестрах, пишет небольшие пьесы и делает аранжировки для инструментальных ансамблей.
В мае 1940 г. Островского начинает работу в джаз-оркестре Леонида Утесова. В годы Великой Отечественной войны Островский в составе оркестра выступает в военно-шефских концертах на фронте. Именно в исполнении Утесова прозвучала его первая песня «Я демобилизованный» (1945).
С 1947 г. начинается новый этап в жизни композитора: напряженная работа и общественная деятельность в Союзе композиторов СССР, концертные выступления в разных городах Советского Союза и за рубежом, участие во всесоюзных и международных конкурсах и фестивалях.
Широкая известность пришла к Аркадию Островскому после его знакомства с поэтом Львом Ошаниным. В 1948 году их песня «Комсомольцы – беспокойные сердца» получила первую премию на конкурсе «Лучшая песня о комсомольцах».
Островский – автор песен, приуроченных к всемирным фестивалям молодёжи и студентов в 1955 году в Варшаве и в 1957 году в Москве. В 1962 году на стихи Л. Ошанина им была написана песня «Пусть всегда будет солнце» (стихи З. Петровой), получившая I премию на Международном фестивале песни в Сопоте. В 1965 г. композитор создал лирический песенный цикл «А у нас во дворе» на слова Л. Ошанина, в который вошли пять песен («А у нас во дворе», «И опять во дворе», «Я тебя подожду», «Вот снова этот двор», «Детство ушло вдаль»).
Песни Островского исполняли Эдуард Хиль, Иосиф Кобзон, Муслим Магомаев, Майя Кристалинская, Эдита Пьеха, Олег Анофриев и другие известные певцы.
В 1965 году «За заслуги в области советского музыкального искусства» композитору было присвоено почетное звание – Заслуженный деятель искусств РСФСР.