EVANSVILLE – The man who was found frozen to death next to a Downtown Evansville building earlier this week lived on the city streets at least off and on since the 1970s, records show.