Nonorthogonal multiple access (NOMA) is promising for increasing connectivity and capacity. But there has been little consideration on the quality of service of NOMA; let alone that in generic fading channels. This paper establishes closed-form upper bounds for the delay violation probability of downlink Nakagami-