An investigation by the union-funded website False Economy, which campaigns against government cuts, found the number of 'confirmed, planned and potential' staff cuts across the UK is just over 53,150 posts.
The TUC said the findings are proof that front-line services are being cut in an attempt to find £15-20bn in efficiency savings by 2014.
In England alone, 24,000 posts will be lost in hospitals, another 10,000 will go in primary care trusts and 6,000 will disappear from mental health trusts.
Wales' health boards are expected to announce planned redundancies over the next four months, says the union.
Shadow health minister John Healey said the government was 'piling extra pressure on the NHS with its huge high-cost reorganisation'.
'After big improvements in the NHS with Labour, people are starting to find waiting times rise, operations postponed, services cutback and frontline posts frozen or cut,' said Mr Healey.
BMA chairman Dr Hamish Meldrum said cutting jobs was not a sensible way to find efficiencies.
'There needs to be a much greater focus on reducing waste, such as that created by the bureaucracy of the internal market and the expensive folly of the Private Finance Initiative,' he said.