The transcription factor NF-κB is a central mediator of inflammation with multiple links to thrombotic processes. In this review, we focus on the role of NF-κB signaling in cell types within the vasculature and the circulation that are involved in thrombo-inflammatory processes. All these cells express NF-κB, which mediates important functions in cellular interactions, cell survival and differentiation, as well as expression of cytokines, chemokines, and coagulation factors. Even platelets, as anucleated cells, contain NF-κB family members and their corresponding signaling molecules, which are involved in platelet activation, as well as secondary feedback circuits. The response of endothelial cells to inflammation and NF-κB activation is characterized by the induction of adhesion molecules promoting binding and transmigration of leukocytes, while simultaneously increasing their thrombogenic potential. Paracrine signaling from endothelial cells activates NF-κB in vascular smooth muscle cells and causes a phenotypic switch to a “synthetic” state associated with a decrease in contractile proteins. Monocytes react to inflammatory situations with enforced expression of tissue factor and after differentiation to macrophages with altered polarization. Neutrophils respond with an extension of their life span—and upon full activation they can expel their DNA thereby forming so-called neutrophil extracellular traps (NETs), which exert antibacterial functions, but also induce a strong coagulatory response. This may cause formation of microthrombi that are important for the immobilization of pathogens, a process designated as immunothrombosis. However, deregulation of the complex cellular links between inflammation and thrombosis by unrestrained NET formation or the loss of the endothelial layer due to mechanical rupture or erosion can result in rapid activation and aggregation of platelets and the manifestation of thrombo-inflammatory diseases. Sepsis is an important example of such a disorder caused by a dysregulated host response to infection finally leading to severe coagulopathies. NF-κB is critically involved in these pathophysiological processes as it induces both inflammatory and thrombotic responses.