Tuomisen vanhemmat olivat kirvesmies Topias Tuominen ja laitoskeittäjä Lydia Maria Kallio. Tyyne Tuominen oli naimisissa kansanedustaja Matti Huhdan kanssa. Pariskunta sai vuonna 1947 pojan. Huhta kuitenkin erotettiin SKP:stä vuonna 1950, ja Tuominen sai puolueeltaan käskyn erota miehestään.[1]Avioero toteutui vuonna 1954.
Tuominen kuului Helsingin kaupunginvaltuustoon 1946–1958. Hän työskenteli uransa aikana muun muassa liikeapulaisena, pukuleikkaajana ja erilaisissa järjestötehtävissä.
Vuonna 1935 SKP:hen liittynyt[2] Tuominen oli 1941–1944 ”turvasäilössä” vuonna 1939 säädetyn tasavallan suojelulain nojalla[3].
Tuominen oli vuoteen 1975 sairausvakuutusten tarkastuslautakunnan jäsen.