Peter Cairns was found with serious injuries on a footpath near Stonebridge Close, in Aqueduct, on June 11 and died in hospital later that evening.
The teenagers, one aged 14 and three aged 15, all from Telford, spoke only to confirm their names at the hearing held at Stafford Crown Court today.
Prosecuting barrister Miss Deborah Gould said: "These four young men are charged with murder and have been sent to this court for a preliminary hearing. We need to set a plea and trial preparation date."
There were no applications for bail.
Judge Kristina Montgomery QC remanded all four youths, who cannot be identified for legal reasons, in custody until August 2.
A 41-year-old man and 42-year-old woman who were initially arrested on suspicion of assisting offenders and have been released on bail pending further inquiries.