Fundado em fevereiro de 1963, foi o primeiro partido político de Bermudas. Sempre defendeu a independência política do território. A orientação esquerdista do partido expressava-se com a plataforma de criação de uma rede de proteção social para os trabalhadores, além da luta contra os privilégios da elite branca e proprietária – amparados pela estrutura colonial – e a adoção de um sistema fiscal mais justo, norteado por princípios igualitários.
Em sua primeira participação eleitoral, conquistou 6 das 36 cadeiras disponíveis no Parlamento colonial. No ano seguinte à sua fundação, surgiu o Partido Unido das Bermudas (PUB), sob a sanção do governador local, para combater as ideias e propostas de mudança defendidas pelo PTP.
Apesar de não conseguir a maioria dos votos, o PTP obteve um consistente crescimento nas urnas. Os 33% dos votos obtidos em 1968 passaram a 38% em 1972, 44,6% em 1976 e 46% em 1980. Durante a segunda metade da década de 1970, o partido levantou a questão da independência de Bermudas, organizando debates públicos, programas de televisão e encontros políticos para tratar do tema.
Depois de uma queda nos desempenhos eleitorais de 1983 e 1985, voltou a crescer em 1989 e manteve-se estável nas eleições seguintes, realizadas em 1993.
Finalmente, nas eleições de novembro de 1998, venceu pela primeira vez: conquistou 26 cadeiras na Assembleia e 54,3% dos votos, e empossou Jennifer Smith como premiê do território. Em julho de 2003, o PTP conseguiu nova vitória (51,4% dos votos) empossando W. Alexander Scott como premiê. Ele deixou o cargo em 2006. Em seu lugar assumiu Ewart Brown, também do PTP, cumprindo o mandato até 2010. O PTP continuou no poder com Paula Cox, primeira-ministra entre 2010 e 2012.