Tampereen työvoiman palvelukeskus aloitti toimintansa vuoden 2004 huhtikuussa. TYP perustettiin yhteistyössä Pirkanmaan TE-keskuksen, Tampereen työvoimatoimiston, Tampereen kaupungin, Pirkkalan kunnan ja Kelan kanssa.
Työvoiman palvelukeskusta edelsi työhallinnon, Kelan ja kuntien kaksivuotinen yhteispalvelukokeilu, jonka toiminnasta saatuja kokemuksia on hyödynnetty työvoiman palvelukeskuksessa.
Vuoden 2006 keväällä TYP laajeni koko seutukunnan kattavaksi Tampereen kaupunkiseudun työvoiman palvelukeskukseksi. Mukaan liittyivät Kangasala, Lempäälä, Nokia, Ylöjärvi ja Vesilahti. Tällä hetkellä TYP:ssä työskentelee 33 työntekijää ja toimipisteitä on kuusi:
Tullintorin toimipiste (Tampere)
Kangasalan toimipiste
Lempäälän toimipiste (yhteispiste Vesilahden kanssa)
Nokian toimipiste
Pirkkalan toimipiste
Ylöjärven toimipiste
