Nuclear factor-κB (NF-κB) represents a group of inducible transcription factors (TFs) regulating the expression of a great variety of genes implicated in diverse processes, particularly modulation of immune system responses. This TF has functional interactions with non-coding RNAs, constructing a complicated network through which NF-κB, miRNAs, and lncRNAs coordinately regulate gene expression at different facets. This type of interaction is involved in the pathophysiology of several human disorders including both neoplastic disorders and non-neoplastic conditions. MALAT1 and NKILA are among lncRNAs whose interactions with NF-κB have been vastly assessed in different conditions including cancer and inflammatory conditions. In addition, miR-146a/b has functional interactions with this TF in different contexts. Although miRNAs have mutual interactions with NF-κB, the regulatory role of miRNAs on this TF has been more clarified. The aim of the current review is to explore the function of NF-κB-related miRNAs and lncRNAs in these two types of human disorders.