Tehysamarbetet fick sin början år 1968 med en hälsovårdsstrejk i Finland. Med i strejken var bland annat Sjukskötarföreningen, Barnmorskeförbundet, Barnskötarförbundet och Fysioterapeuternas förening. När förhandlingar om tjänstekollektivavtal började inledde de ett samarbete som man började kalla Tehy. Tehy var med i förhandlingar som en del av finska Tjänstemannaorganisationernas Centralförbund TOC.
I januari 1980 hade hälsovårdsorganisationer som hörde till TOC ökat till sju och sex av dem slöt ett avtal om ett nytt gemensamt förbund som fick det redan etablerade namnet Tehy. En del av närvårdarna ville stanna utanför och bildade senare Super. Tehy-tidningen började ges ut i början av år 1981. Samma år grundades Tehys fackavdelningar såsom fackavdelningen på Åland.
Hälsovårdens fackorganisation Tehys grundande möte hölls i juni 1982. Röntgenskötarnas förening anslöt sig till Tehy 1984. År 1986 kom medikalvaktmästarna och ambulansförarna med. År 1990 anslöt sig även sinnessjukvårdarna och mentalvårdarna till förbundet.
År 1997 blev organisationens officiella namn Tehy r.f. (tidigare Hälso- och socialvårdens fackorganisation Tehy r.f.).Tehys grundande organisationer finns kvar och verkar inom Tehy som yrkesideella samarbetsmedlemmar. Idag är Tehy Finlands största fackförbund.
Det har publicerats två historiker om Tehy, ”Tahdon aika” om åren 1982-2012 och ”Omilla jaloillaan” om åren 2008-2022. Den senare boken, som är på finska, kan läsas och laddas ner som pdf här (länken går till rätt sida endast om du först är inloggad på tehy.fi).
Förhandlingspart på Åland sedan år 2003
Tehy Åland har gått i strejk två gånger för att driva sina mål gentemot Ålands Landskapsregering, åren 2003 och 2014.
En central del av den åländska självstyrelsen är att Åland landskapsregering har befogenheter att bestämma om arbetsvillkoren för sin personal och för kommunernas tjänsteinnehavare. Förhandlingar om egna åländska kollektivavtal inom den offentliga sektorn har förts sedan slutet av 1970-talet. Tehys fackavdelning på Åland deltog i förhandlingarna i början som en del av Tjänstemannaorganisationerna på Åland r.f. (TCÅ).
I början av 2000-talet blev tehyiternas missnöje med TCÅ:s verksamhet så stor att Tehy avslutade sitt medlemskap i organisationen. Tehyiterna gick i strejk mot Ålands landskapsstyrelse för att få egen förhandlingsrätt. Efter en lång strejk fick vårdpersonalen sin vilja genom och Tehys fackavdelning på Åland blev förhandlingspart med landskapsstyrelsen (som numera heter landskapsregering).
Sara Karlman, Jörgen Erlund och Erkki Santamala vid Tehys fest 2023.
Tehys första anställda funktionär på Åland var Jörgen Erlund (2005-2013) och han har efterföljts av Sara Karlman (2013-2015), Inge-May Juslenius (2015-2016) och Erkki Santamala (2016-).