At an electrode, ions and solvent accumulate to screen charge, leading to a nanometer-scale electric double layer (EDL). The EDL guides electrode passivation in batteries, while in (super)capacitors, it determines charge storage capacity. Despite its importance, quantification of the nanometer-scale and potential-dependent EDL remains a challenging problem. Here, we directly probe changes in the EDL composition with potential using in situ vibrational spectroscopy and molecular dynamics simulations for a Li-ion battery electrolyte (LiClO₄ in dimethyl carbonate). The accumulation rate of Li⁺ ions at the negative surface and ClO₄^- ions at the positive surface from vibrational spectroscopy compares well to that predicted by simulations using a polarizable APPLE&P force field. The ion solvation shell structure and ion-pairing within the EDL differs significantly from the bulk, especially at the negative electrode, suggesting that the common rationalization of interfacial electrochemical processes in terms of bulk ion solvation should be applied with caution.