Maybe in the 90's before Gmail came about so everyone still used their university or ISP email accounts.

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"...