The protein α-Synuclein (αS) is linked to Parkinson's disease through its abnormal aggregation, which is thought to involve cytosolic and membrane-bound forms of αS. Following previous studies using micelles and vesicles, we present a comprehensive study of αS interaction with phospholipid bilayer nanodiscs. Using a combination of NMR-spectroscopic, biophysical, and computational methods, we structurally and kinetically characterize αS interaction with different membrane discs in a quantitative and site-resolved way. We obtain global and residue-specific αS membrane affinities, and determine modulations of αS membrane binding due to αS acetylation, membrane plasticity, lipid charge density, and accessible membrane surface area, as well as the consequences of the different binding modes for αS amyloid fibril formation. Our results establish a structural and kinetic link between the observed dissimilar binding modes and either aggregation-inhibiting properties, largely unperturbed aggregation, or accelerated aggregation due to membrane-assisted fibril nucleation.