"The first version of Team Fortress was released on August 24, 1996 and retained direct technical lineage from Quake."
Valve's official Team Fortress history dates the first release to 1996 and describes its use of Quake's original rocket launcher.
View Source