K-complexes (KCs) are thought to play a key role in sleep homeostasis and memory consolidation; however, their generation and propagation remain unclear. The commonly held view from scalp EEG findings is that KCs are primarily generated in medial frontal cortex and propagate parietally, whereas an electrocorticography (ECOG) study suggested dorsolateral prefrontal generators and an absence of KCs in many areas. In order to resolve these differing views, we used unambiguously focal bipolar depth electrode recordings in patients with intractable epilepsy to investigate spatiotemporal relationships of human KCs. KCs were marked manually on each channel, and local generation was confirmed with decreased gamma power. In most cases (76%), KCs occurred in a single location, and rarely (1%) in all locations. However, if automatically detected KC-like phenomena were included, only 15% occurred in a single location, and 27% occurred in all recorded locations. Locally generated KCs were found in all sampled areas, including cingulate, ventral temporal, and occipital cortices. Surprisingly, KCs were smallest and occurred least frequently in anterior prefrontal channels. When KCs occur on two channels, their peak order is consistent in only 13% of cases, usually from prefrontal to lateral temporal. Overall, the anterior-posterior separation of electrode pairs explained only 2% of the variance in their latencies. KCs in stages 2 and 3 had similar characteristics. These results open a novel view where KCs overall are universal cortical phenomena, but each KC may variably involve small or large cortical regions and spread in variable directions, allowing flexible and heterogeneous contributions to sleep homeostasis and memory consolidation.