Urban air quality stands as a pressing concern in cities globally, with airborne particulate matter (PM) emerging as a significant threat to human health. An investigation was carried out to examine the potential of four prevalent evergreen roadside tree species grown at different locations in Dhaka to capture PM using their leaves. The distribution of PM by mass and quantity in Dhaka are presented for the first time for Bangladesh and these results will also be applicable to countries with similar climates and tree species. Separate gravimetric analyses were carried out to quantify PM in three different size ranges (0.2–2.5 μm, 2.5–10 μm, and 10–100 μm) accumulated on surfaces and trapped within waxes by using the rinse and weigh method. The method is validated for the first time through SEM-EDX analysis, which confirmed that the increase in weight from chloroform-rinsed leaves was exclusively attributable to particle deposition on the filter. The chemical composition of the deposited PM2.5 was analyzed quantitatively by determining the concentration of twenty-five trace elements employing ICP-MS. SEM-EDX analysis revealed the significance of leaf microstructural traits in effectively capturing PM. Significant variations in the deposition of PM were found among different species for two PM categories (surface PM and wax-embedded PM) and three size fractions (large, coarse, and fine) (one-way ANOVA; p < 0.05). The quantity of wax retained on the foliage of trees documented in these locations also varied (p < 0.05). Among the species studied, Ficus benghalensis demonstrated a greater ability to retain PM. Mangifera indica was identified to be the most efficient collector of wax-related PM and appears to be the ideal species for traffic-heavy areas distinguished by high concentrations of organic compounds from vehicle emissions.