Первые сведения о Коростышеве в источниках датированы XV веком. Первые упоминания о евреях в городе относятся к XVI веку. С 1602 года, согласно письменным источникам, в Коростышеве действовала синагога. Местная община была третьей по численности после Чуднова и Бердичева. В 1772 году кагал заплатил 1,2 тыс. злотых в качестве подушной подати.

После раздела Речи Посполитой Коростышев находился в составе Волынской, а с 1797 года Киевской губернии. В 1880-х в городе действовали 3 синагоги.

Согласно переписи 1897 года евреи составляли 52,9% горожан. В местечке их проживало 4,1 тыс. человек.

В начале ХХ века в Коростышеве работали 6 синагог. Евреям принадлежали 22 бакалейные, 12 мучных и 8 лавок галантерейных товаров, 5 магазинов, торгующих аптечными товарами, 3 лесосклада, 6 суконных фабрик и смоляной завод, а также паркетные мастерские.

В Коростышеве работало еврейское ссудно-кредитное общество, еврейская больница и аптека.

В революционные годы еврейское население пострадало от погромов в 1918 и 1919 годах. Известно, что в 1920-х выходцы из местечка, проживавшие в США, помогали жертвам погромов.

Евреи городка принимали активное участие в строительстве новой власти. Коростышевские евреи основали земледельческую коммуну имени Володарского, а в 1920-х создавали колхозы на Херсонщине.

В 1920-х в Коростышеве работали школы, в которых языком преподавания был идиш. К 1926 году в городе жили 3 тыс. евреев, которые составляли 37,3% горожан. К 1930-м школы и синагога были закрыты.

По данным 1939 года в Коростышеве насчитывалось 2,1 тыс. евреев.

Город был оккупирован 9 июля 1941 года. Спустя несколько дней немцы расстреляли 40 евреев-мужчин, обвинив их в саботаже. Остальное население согнали в открытое гетто. В августе 1941 года оккупанты приступили к ликвидации гетто. В районе Коростышева расстреливали и евреев из близлежащих населенных пунктов. Казни проходили на южной окраине города, неподалеку от еврейского кладбища и в сосновом лесу за городом. В ходе акции было уничтожено порядка 2 тыс. человек.

В сентябре 1941 года нацисты провели еще одну казнь, уничтожив оставшихся евреев Коростышева и соседних населенных пунктов. Всего, по данным Государственной комиссии, нацисты убили около 3 тыс. евреев.

После войны в город вернулось 500 евреев. В 1946 году в городе открылась синагога. По праздникам ее посещали до 125 человек.

С конца 1980-х началась массовая эмиграция евреев. К 1995 году в городе проживало 70 евреев.