Ensimmäisen kerran tietokoneviruksista puhui matemaatikko John von Neumann jo vuonna 1949. Hän osallistui ensimmäisten tietokoneiden kehittämiseen ja kuvasi teorioissaan, miten tietokoneohjelma voitaisiin saada monistamaan itseään samaan tapaan kuin biologinen virus.
Seuraavina vuosikymmeninä useat alan terävimmät aivot yrittivät kehittää Neumannin kaaveilemia itsensä monistavia ohjelmia. Yksi ensimmäisistä läpimurroista oli vuonna 1971, kun Creeper-ohjelma päästettiin kokeeksi leviämään suljetussa verkossa.
Reilut vuosikymmen myöhemmin – vuonna 1982 – tapahtui ensimmäinen varsinainen virushyökkäys, kun Elk Cloner alkoi saastuttaa tuolloin suosittuja Apple II -tietokoneita.