Paul Ulenbelt werd 1 april 1952 geboren in Haaksbergen (Twente). Hij ging via de HBS-B in Hengelo naar de Universiteit in Groningen om arbeids- en organisatiepsychologie te studeren. In 1972 werd Ulenbelt voorzitter van de Groninger Studentenbond en leidde massale acties tegen de verhoging van de collegegelden en voor verbetering van het onderwijs. Vanaf 1986 werd hij onderzoeker bij de faculteit Medicijnen van de Universiteit van Amsterdam (Arbeidsgezondheidkunde). Hij promoveerde in 1991 op factoren die de blootstelling aan chemische stoffen op het werk beïnvloeden. Vanaf 1991 tot 2000 werkt Ulenbelt bij de Industriebond FNV en later bij FNV Bondgenoten, op het terrein van arbeidsomstandigheden en sociale zekerheid. In 2004 werd Ulenbelt medewerker sociale zaken bij de Tweede Kamerfractie van de SP, en mei 2005 trad hij toe tot het partijbestuur. Bij de verkiezingen van november 2006 werd Ulenbelt Tweede Kamerlid van de SP. Hij is woordvoerder sociale zaken.