Despite its immense abilities to quantify many aspects of ion-ion and ion-solvent interactions, dielectric relaxation spectroscopy (DRS) has long been neglected as a tool for the investigation of the structure and dynamics of electrolyte solutions. The reasons for this are briefly discussed and it is shown that many of the difficulties associated with this technique have been overcome in recent years by technological developments. Representative applications of DRS to the investigation of ion solvation and ion association in electrolyte solutions of chemical, industrial, geochemical and biological interest, including room temperature ionic liquids and polyelectrolyte systems, are discussed. The advantages of linking DRS measurements to information obtained from other experimental techniques and from computer simulations are highlighted.