Hotmail came in the mid 90s, Yahoo Mail followed soon, I don't think Apple was cloudy at all back then.

I suppose those mail services were "cloud"...