Motile eukaryotic cells, such as leukocytes, cancer cells, and amoeba, typically move inside the narrow interstitial spacings of tissue or soil. While most of our knowledge of actin-driven eukaryotic motility was obtained from cells that move on planar open surfaces, recent work has demonstrated that confinement can lead to strongly altered motile behavior. Here, we report experimental evidence that motile amoeboid cells undergo a spontaneous symmetry breaking in confined interstitial spaces. Inside narrow channels, the cells switch to a highly persistent, unidirectional mode of motion, moving at a constant speed along the channel. They remain in contact with the two opposing channel side walls and alternate protrusions of their leading edge near each wall. Their actin cytoskeleton exhibits a characteristic arrangement that is dominated by dense, stationary actin foci at the side walls, in conjunction with less dense dynamic regions at the leading edge. Our experimental findings can be explained based on an excitable network model that accounts for the confinement-induced symmetry breaking and correctly recovers the spatio-temporal pattern of protrusions at the leading edge. Since motile cells typically live in the narrow interstitial spacings of tissue or soil, we expect that the geometry-driven polarity we report here plays an important role for movement of cells in their natural environment.