Sean Hodgson, 61, of County Durham, was jailed for the 1979 murder of Teresa De Simone, 22, in Southampton.
His conviction was quashed (put an end to) in 2009 after advances in DNA testing showed he was innocent and another man, now dead, was the likely killer.
Mr Hodgson was one of the UK's longest serving miscarriage of justice victims.
His solicitor described his death from emphysema as very sad.
Julian Young said Mr Hodgson, originally from Tow Law, had found life difficult after spending so long in prison.