The suspects, two aged 47 and one aged 50, were arrested in Hunslet yesterday morning on suspicion of conspiracy to commit murder.
Their arrests followed the shooting of a 16-year-old in Nassau Place, Chapeltown, on Sunday evening.
Leeds shooting: Three held on murder conspiracy charges after boy, 16, shotThis morning police said the men had been released on police bail while enquiries continue.
The victim went to Leeds General Infirmary on Sunday at around 9.15pm with a gunshot wound to his arm.
Police said he was in a stable condition yesterday following an operation.
Anyone who witnessed the incident or who has any information is asked to contact the Homicide and Major Enquiry Team via 101, quoting log number 1647 of December 4.
Information can also be passed on to independent charity Crimestoppers anonymously on 0800 555 111.