The later phase of the Central European Early Neolithic witnessed a rise in collective lethal violence to a level undocumented up to this date. This is evidenced by repeated massacres of settled communities of the Linearbandkeramik (ca. 5600-4900 cal BC), the first full farming culture in this area. Skeletal remains of several dozen victims of this prehistoric warfare are known from different sites in Germany and Austria. Here we show that the mass grave of Halberstadt, Germany, a new mass fatality site from the same period, reveals further and so far unknown facets of Early Neolithic collective lethal violence. A highly selected, almost exclusively adult male and non-local population sample was killed by targeted blows to the back of the head, indicating a practice of systematic execution under largely controlled conditions followed by careless disposal of the bodies. This discovery significantly increases current knowledge about warfare-related violent behaviour in Early Neolithic Central Europe.