Писатель и сценарист. Пишет фантастику и триллеры для взрослых, а также сказочные и детективные истории для детей (цикл «Зверский детектив», «Страна Хороших Девочек», «Котлантида»). Единственная книга в жанре нон-фикшн — автобиографическая: «Посмотри на него». Лауреат нескольких российских и европейских литературных премий, в том числе премии Европейского общества научной фантастики (ESFS) в номинации «Зал славы. Лучший писатель». Книги Старобинец переведены на многие европейские языки, изданы также в США, Японии, Турции.
