С 1994 года музыка Сергея Невского исполняется на международных фестивалях в Донауэшингене, Берлине (Berliner Festwochen, UltraSchall, Maerzmusik), Вене (Wien Modern), Штутгарте (Гclat), Мюнхене (Musica Viva), Амстердаме (Gaudeamus), Цюрихе, Мадриде, Москве («Территория», «Другое пространство», «Московский форум») и Петербурге («Пифийские игры»).
Получал заказы от Берлинской государственной оперы, фестиваля Руртриеннале, Министерства культуры Норвегии, Берлинской академии искусств, Концертхауса Берлина, фестиваля «Территория», фонда Про Арте, ансамблей Klangforum Wien, Neue Vokalsolisten Stuttgart и др. Также исполнялся Ensemble Modern, Nieuw Ensemble, Московским ансамблем современной музыки (МАСМ), солистами Натальей Пшеничниковой и Теодором Анцелотти, Якобом Дилем, дирижёрами Йоханнесом Калитцке, Теодором Курентзисом, Владимиром Юровским. Сотрудничает с режиссёром Кириллом Серебренниковым (музыка к спектаклю «Человек-подушка» в МХТ имени Чехова и фильму «Юрьев день»).
Стипендиат немецкой академии Villa Massimo (Casa Baldi) в Риме, Villa Serpentara, Cite Internationale des Arts в Париже, Берлинского сената и Академии искусств Берлина. В 2006 году был удостоен Первой премии на Штутгартском конкурсе композиции, в 2008 году — приза ансамбля Про Арте и публики на фестивале «Пифийские игры» за пьесу «Всё». Сочинения издаются в Ricordi.
Член группы композиторов «Сопротивление материала», живёт в Берлине и в Москве.
