The body of Waldek Mural, 57, was discovered by a member of the public in Burley Park Burley on 5 September.
A post-mortem examination showed he had died as a result of multiple injuries.
Grzegorz Kowalczyk, 41, from Headingley, appeared at Leeds Magistrates' Court where he was remanded in custody to appear at the city's crown court on Tuesday.
A man has appeared in court charged with the murder of a Polish national found dead in a park in Leeds.