Police were called at 9.46am on Sunday to a report of a suspicious package in the grounds of Thornbury Barracks.
Road closures were put in place on Bradford Road at the junctions of Gain Lane and Woodhall Lane and traffic was diverted through Pudsey.
A cordon was also placed around the immediate area and a small number of houses were evacuated.
Officers from the Explosive Ordnance Disposal team were deployed to the scene and removed the object to a safe area, where a controlled explosion was carried out.
Initial investigations suggest the package did not contain any explosives.
The roads have now reopened and residents have been allowed to return to their homes.
West Yorkshire Police would like to thank the public for their patience and apologise for any inconvenience that may have been caused.
Enquiries are on-going and anyone with any information is asked to contact police at Leeds on 101.

Former Senior Church Figure Jailed for Historical Sexual Offences
Free Fireworks Displays to Return to Manchester Parks
Bradford Woman Jailed After Committing Burglary Just 14 Days After Suspended Sentence
Bradford and Keighley Care Workers Named Finalists in Regional Awards
Drug Dealer Jailed After Accidental Wi-Fi Login Revealed His Hiding Place
High Wycombe Man Jailed for Supplying Heroin and Crack Cocaine
Calderdale Among Areas to Get New Young Futures Hub
Two Arrested in Bradford Historical Child Abuse Investigation
Man Jailed After Attack on Massage Therapist in Milton Keynes
Archaeologists Unearth Clues to Temple Newsam’s Lost History
Work to Begin on Bradford’s Westgate Bus and Road Improvement Scheme
Bradford Man Jailed for Manslaughter Over Death of Wakefield Pensioner
Legal Show
The Golden Era
Bhangra Nights
Alim OnAir