RedHat 5.2 in 1998.

But, our governmental institution ran its e-mail production server on Linux in 1994, which was early.