We present a new approach to obtain details on the distribution and average structure and locations of membrane-associated peptides. The approach combines (i) pulse double electron-electron resonance (DEER) to determine intramolecular distances between residues in spin labeled peptides, (ii) electron spin echo envelope modulation (ESEEM) experiments to measure water exposure and the direct interaction of spin labeled peptides with deuterium nuclei on the phospholipid molecules, and (iii) Monte Carlo (MC) simulations to derive the peptide-membrane populations, energetics, and average conformation of the native peptide and mutants mimicking the spin labeling. To demonstrate the approach, we investigated the membrane-bound and solution state of the well-known antimicrobial peptide melittin, used as a model system. A good agreement was obtained between the experimental results and the MC simulations regarding the distribution of distances between the labeled amino acids, the side chain mobility, and the peptide's orientation. A good agreement in the extent of membrane penetration of amino acids in the peptide core was obtained as well, but the EPR data reported a somewhat deeper membrane penetration of the termini compared to the simulations. Overall, melittin adsorbed on the membrane Surface, in a monomeric state. as an amphipatic helix with its hydrophobic residues in the hydrocarbon region of the membrane and its charged and polar residues in the lipid headgroup region.