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.

Police Appeal After Man Reports Rape in Slough
Keighley Drug Dealer Ordered to Pay Back £170,000
New Bike and Street Trading Rules Coming to Leeds City Centre
Bradford Homes, Hospital and Schools to Benefit from £9.7m Heat Network Expansion
Former Leeds Accountant Jailed for Five More Years Over Unpaid £490,000 Confiscation Order
Manningham Housing Association Achieves LGBTQ+ Housing Pledge Pioneer Status
Police Warn Over New Trend Offering Cash to Accept Parcels
Tributes Paid to Former Buckinghamshire High Sheriff Peter Kara
Calderdale House Builder Fined £300,000 After Worker Suffers Serious Spinal Injuries
Bradford Youth Orchestra Hits the Right Notes on German Tour
Bhangra Nights
Alim OnAir
Legal Show
The Golden Era