Его работы представляют собой «твёрдую» научную фантастику, скрывающуюся за восхитительными космическими операми и историями в стиле нуар, и отражают его профессиональный опыт в области физики и астрономии.
В своих произведениях автор пытается экстраполировать развитие технологий будущего, отталкиваясь от текущих научных разработок. Его первые четыре романа и сборник «Galactic North» входят в общую вселенную «Пространство Откровения» («Revelation Space»). В то время, как значительная часть научной фантастики выбирает либо чересчур оптимистичный, либо чересчур антиутопический взгляд на будущее человечества, миры Рейнольдса примечательны тем, что в них людское сообщество не имеет выраженной наклонности к позитивному или негативному варианту развития, а, вместо этого, очень похоже на современное (в плане моральных приоритетов и внутрисоциальных процессов) на фоне сильно продвинутых технологий. Особняком стоит роман «Дождь Забвения», который, в отличие от предыдущих работ автора, не погружает сразу читателя в экзотику будущего, а разворачивает картину постепенно, используя для этого протагониста, гораздо более приближенного к современности. Выход романа «Префект» знаменует возврат во вселенную «Пространства Откровения».
Роман «Город бездны» был удостоен премии Британской ассоциации научной фантастики (BSFA) в 2001 году. Многие другие произведения Аластера были номинированы на премии Локус и BSFA.
