Take a look at the SCA-Virus.

And regarding viruses spreading before the internet: there were BBS where you could upload and download files and if one of those files were infected and someone else downloaded it… Well you get the idea.