Cells of the immune system operate in dynamic microenvironments where the timing, concentration, and order of signaling molecules constantly change. Despite this complexity, immune cells manage to communicate accurately and control inflammation and infection. It is unclear how these dynamic signals are encoded and decoded and if individual cells retain the memory of past exposure to inflammatory molecules. Here, we use live-cell analysis, ATAC sequencing, and an in vivo model of sepsis to show that sequential inflammatory signals induce memory in individual macrophages through reprogramming the nuclear factor κB (NF-κB) network and the chromatin accessibility landscape. We use transcriptomic profiling and deep learning to show that transcription factor and chromatin dynamics coordinate fine-tuned macrophage responses to new inflammatory signals. This work demonstrates how macrophages retain the memory of previous signals despite single-cell variability and elucidates the mechanisms of signal-induced memory in dynamic inflammatory conditions like sepsis.