Air pollution from pollutant emissions has become a threat to the biological system and human health. The concentration levels and sources of heavy metals contamination were studied in deposited dust samples collected from various locations, including five different activity areas: industrial, highways, residential, mixed use and a remote area from contaminants in Aden, Yemen. Metal content of Cd, Pb, Cu, Zn, Co, Cr, Mn and Fe in dust was analyzed by Atomic Absorption Spectrophotometer (AAS). The results showed high concentration levels of Cd and Pb in industrial and residential areas. Deposited dust contamination was assessed by various methods: Enrichment factor (EF), Contamination factor (CF), Degree of contamination (DC) and potential ecological index (RI). The enrichment factor indicated extremely high enrichment of Cd, Pb and Zn. High EF of Cd, Pb and Zn showed that anthropogenic sources contribute a substantial amount of these metals to dust deposited. Contamination factor analysis showed that dust samples are significantly contaminated by Cd and Pb. Individual ecological risk (Er) indicated low to high contamination of Cd, but low contamination of Pb, Cr, Cu, Co and Zn. The degree of contamination (DC) and Potential ecological risk index (RI) indicated that most of the study areas demonstrated “Moderate to considerable category” risk index. The result suggest mixed origin of pollution sources; including Man-made sources, traffic sources, and lithogenic occurrences of the metals from construction sources and road construction currently in some of the sites studied.