Op 26 maart 1999 begon de uitbraak van het Melissa virus. Melissa wist binnen enkele uren tienduizenden computergebruikers te infecteren. Het was het eerste macro-virus met kenmerken van een e-mailworm. De eerste macro-virussen verschenen al in 1995, maar Melissa was de eerste die de eigenschappen van een macro-virus combineerde met de mogelijkheid om zich via e-mail te verspreiden. Onder de slachtoffers bevonden zich een aantal grote IT-bedrijven, zoals Intel en Microsoft. Microsoft moest zelfs haar e-mailsysteem uitschakelen om verdere verspreiding van de worm te voorkomen. Het concept en eenvoudige code van Melissa zou later nog door talloze andere virusschrijvers gebruikt worden.

In tegenstelling tot andere grote virusuitbraken kon de auteur zeer snel geidentificeerd en gearresteerd worden. David Lee Smith werd vier dagen na het verspreiden van de worm aangehouden. Hij kon gearresteerd worden omdat zijn gegevens in de eigenschappen van het Word document waren opgeslagen. Smith werd veroordeeld tot een gevangenisstraf van 10 jaar en een boete van 2500 dollar, maar kwam na 20 maanden alweer vrij omdat hij meehielp met het opsporen van andere virusschrijvers. (InternetWeek)