Teixobactin is a new promising antibiotic that targets cell wall biosynthesis by binding to lipid II and has no detectable resistance thanks to its unique but yet not fully understood mechanism of operation. To aid in the structure-based design of teixobactin analogues with improved pharmacological properties, we present a 3D structure of native teixobactin in membrane mimetics and characterise its binding to lipid II through a combination of solution NMR and fast (90 kHz) magic angle spinning solid state NMR. In NMR titrations, we observe a pattern strongly suggesting interactions between the backbone of the C-terminal "cage" and the pyrophosphate moiety in lipid II. We find that the N-terminal part of teixobactin does not only act as a membrane anchor, as previously thought, but is actively involved in binding. Moreover, teixobactin forms a well-structured and specific complex with lipid II, where the N-terminal part of teixobactin assumes a β conformation that is highly prone to aggregation, which likely contributes to the antibiotic's high bactericidal efficiency. Overall, our study provides several new clues to teixobactin's modes of action. Combination of solution and solid state NMR yields a molecular level view of the interactions between antibiotic teixobactin and bacterial cell wall building block lipid II.