Desde su creación, los premios Nébula cuentan con cuatro categorías diferentes para obras literarias de ficción: mejor novela ("Best Novel" en el original en inglés), mejor novela corta ("Best Novella"), mejor relato ("Best Novelette") y mejor relato corto ("Best Short Story").