Премия «Небьюла» (Nebula Award) была учреждена в 1965 году организацией писателей-фантастов США (Science Fiction and Fantasy Writers of America — SFWA).

Присуждается ежегодно голосованием только членов SFWA, а не всех желающих, как в случае с «Хьюго» (Hugo Award). Идею премии предложил Ллойд Биггл-младший (Lloyd Biggle jr.), а Джуди Блиш разработал дизайн награды: прямоугольный блок прозрачного пластика, внутри которого находится кварцевый кристалл и серебристая спиральная туманность, откуда, собственно, и пошло название премии — «звёздная туманность».

В номинационные списки попадают произведения, которые предложили не менее 10 членов SFWA. Основные номинации: роман (novel), повесть (novella), короткая повесть (novellette), рассказ (short story), сценарий (script). Кроме того, в рамках мероприятия, иногда присуждаются: Грандмастер (Grand Master Award) — за особые заслуги в области научной фантастики — награда, присуждаемая SFWA за особые заслуги в области научной фантастики (с 2002 года переименована в Damon Knight Memorial Grand Master Award в память об основателе SFWA Деймоне Найте); премия Рэя Брэдбери (Bradbury Award) — особая награда за киносценарии; награда «заслуженным авторам», уже пережившим пик славы (Author Emeritus); премия «Солнцестояние» (Solstice Award) за общий вклад в фантастику — для тех, кто не получил звания ни «Грандмастера», ни «заслуженного автора» (может присуждаться и посмертно); премия за службу организации писателей-фантастов Америки (Service to SFWA Award); премия «Бесконечность» (Infinity Award) — посмертное чествование тех, кто при жизни не успел получить «Грандмастера».

В отличие от премии «Хьюго» (Hugo Award), премия «Небьюла» нумеруется по году выхода произведения, а не по году присуждения: например, премия Небьюла-1965 присуждалась в 1966 году.