Australia's youngest killer has walked out of Long Bay jail after almost 25 years behind bars.