Ensimmäinen Tehy-lehti ilmestyi vuonna 1981. Lehti on vuoden vanhempi kuin Tehy itse, sillä se luotiin valmistelemaan ammattiliiton perustamista. 40-vuotisjuhlavuotensa kunniaksi Tehy-lehti järjestää kansikuvakilpailun ja -äänestyksen.
Lehden ensimmäisen numeron kansikuvassa oli piirretty hoitajahahmo, joka kantoi sylissään kukkakoria. Korista roikkui nimilappuja, joissa luki Tehyn perustajajärjestöjen nimiä.
Vuoden 2021 kansikuvakilpailu järjestettiin kuvataiteen ja graafisen alan oppilaitoksille. Opiskelijoita pyydettiin tuomaan ensimmäinen kansikuva nykypäivään.
