La primera ceremonia se celebró en agosto de 1995 y fue presentada por Eamonn Holmes.
A partir de 1996 se celebra tradicionalmente cada año en octubre y presentada por Sir Trevor McDonald.
Sin embargo, después de que ninguna ceremonia se llevara a cabo en el 2009, McDonald renunció al cargo, que pasó a Dermot O'Leary.
A diferencia de los premios BAFTA y otras ceremonias de premios similares, los Premios National Television Awards permiten a los programas extranjeros que sean nominados, siempre que hayan sido estrenados en un canal británico durante el período subvencionable.
Por ejemplo, la serie americana Desperate Housewives fue nominada en el 2005 en la categoría de Drama más popular.