Премия «Небьюла» была учреждена в 1965 году организацией писателей-фантастов США (SFWA — Science Fiction and Fantasy Writers of America). Присуждается раз в год голосованием членов SFWA. Идею премии предложил Ллойд Биггл-младший. Джуди Блиш разработал дизайн награды: прямоугольный блок прозрачного пластика, внутри которого находится кварцевый кристалл и серебристая спиральная туманность, откуда, собственно, и пошло название премии — «звездная туманность». В отличие от премии «Хьюго», премия «Небьюла» нумеруется по году выхода произведения. В голосовании принимают участие только члены SFWA, а не все желающие, как в случае с «Хьюго». В номинационные списки попадают произведения, которые предложили не менее 10 членов SFWA. Кроме того, в рамках мероприятия, иногда присуждаются: «Grand Master Award» — Гранд Мастер Небьюла («за особые пожизненные заслуги в области научной фантастики»), «Bradbury Award» — Премия Рэя Брэдбери (особая награда за киносценарии) и «Author Emeritus» — награда авторам, уже пережившим пик славы.

Следует помнить, что Небьюла присуждается по году выхода романа, а не по году присуждения: например, премия Небюла-2000 присуждалась в 2001 году.