The solvation structure of several lithium and sodium based electrolytes are explored as a function of salt concentration over a wide range via a detailed PM7 computational study. The cation coordination shells are found to be well-defined and solvent rich for dilute electrolytes, while disordered and anion rich for the more concentrated electrolytes. The Na-based electrolytes display larger cation coordination shells with a more pronounced presence of fluorine as compared to the Li-based electrolytes. The origins of the structural differences are discussed as well as their consequences for properties of battery electrolytes and battery usage–especially targeting the current large interest in highly concentrated electrolytes.