Alfred Chestnut, Andrew Stewart and Ransom Watkins had been sentenced to life in 1984 for killing a 14-year-old boy a year earlier.
They were freed in Baltimore on Monday after a judge cleared their convictions following a review of their case.
The case was reopened this year after Mr Chestnut sent a letter to Baltimore's Conviction Integrity Unit.
He included evidence he had uncovered last year.