Insects use walking behavior in a large number of contexts, such as exploration, foraging, escape and pursuit, or migration. A lot is known on how nervous systems produce this behavior in general and also how certain parameters vary with regard to walking direction or speed, for instance. An aspect that has not received much attention is if and how walking behavior varies across individuals of a particular species. To address this, we created a large corpus of kinematic walking data of many individuals of the fruit fly Drosophila. We only selected instances of straight walking in a narrow range of walking speeds to minimize the influence of high-level parameters, like turning and walking speed, aiming to uncover more subtle aspects of variability. Using high-speed videography and automated annotation we captured the positions of the six leg tips for thousands of steps and used principal components analysis to characterize the postural space individuals used during walking. Our analysis shows that the largest part of walking kinematics can be described by five principal components (PCs). Separation of these five PCs into a 2-dimensional and a 3-dimensional subspace divided the description of walking behavior into invariant features shared across individuals and features that relate to the specifics of individuals; the latter features can be regarded as idiosyncrasies. We also demonstrate that this approach can detect the effects of experimental interventions in an unbiased manner and that general aspects of individuality, such as the the individual walking posture, can be described.