This paper investigates wave climate and storm characteristics along the Mediterranean coast of Andalusia, for the period 1979-2014, by means of the analysis of wave data on four prediction points obtained from the European Centre for Medium-Range Weather Forecasts (ECMWF). Normally, to characterize storms, researchers use the so-called "power index". In this paper, a different approach was adopted based on the assessment of the wave energy flux of each storm, using a robust definition of sea storm. During the investigated period, a total of 2961 storm events were recorded. They were classified by means of their associated energy flux into five classes, from low-(Class I) to high-energetic (Class V). Each point showed a different behavior in terms of energy, number, and duration of storms. Nine stormy years, i.e., years with a high cumulative energy, were recorded in Orford and Carter [17] used the role of storm surge to develop a new storm index. Kriebel et al. [18] proposed a nor'easter risk index by combining the effects of storm surge, wave, and duration and Zhang et al. [19] developed a storm erosion potential index by combining the effect of storm tide, wave energy, and duration. This paper analyzes a 35-year wave climate dataset obtained from the European Centre for Medium-Range Weather Forecasts (ECMWF) for four available prediction points equally spaced along the Mediterranean coast of Andalusia (south of Spain). This allowed the definition and assessment of storm characteristics and their spatial and temporal distribution along the investigated area. To characterize the storms, a new approach was adopted, assessing the real wave energy flux of each storm, using a robust definition of the storm itself. During the investigated period, a total of 2961 storm events were recorded. These were classified according to five classes of storms, from low (Class I) to high-energetic (Class V). Results obtained are useful to understand potential impacts of both single and grouped storms, and hence put in place the appropriate prevention and mitigation strategies.