Introducing reflection anisotropy spectroscopy (RAS) as a new probe for solid-liquid interfaces, we present results for the Au(110)/electrolyte interface which serves as a model system. We demonstrate that RAS is sensitive to surface phase transitions, step morphology, and electronic surface states. Using an empirical approach, the RA spectra are reproduced and features are identified which reflect the known character of the bias voltage driven (2x1) to (1x1) phase transition. RAS is established as an experimental technique to probe the electronic structure of solid-liquid interfaces in real time to study a wide range of interface properties.