In the past few decades, removing or controlling the concentration levels of the pollutants including toxic gases, heavy metal ions, and organic contaminants in environmental systems has attracted tremendous attention. Among the numerous approaches, adsorption is considered to be one of the most versatile and promising approach in removing pollutants due to its convenience, ease of operation, simplicity of design, and universal in use. Electrospun nanofibers have unique properties such as large surface area, tailored pore structure, high porosity, and flexibility of surface functionalization, therefore could be used as advanced adsorbents for contaminant removal. Importantly, nanofiber-based adsorbents are expected to possess strong adsorption capacity, fast kinetics, and good reproducibility due to the unique structure of nanofibers. In this chapter, we summarize recent progress in the development of electrospun nanofibrous membrane-based adsorbent for the removal of toxic gases and pollutants in aqueous solution (heavy metal ions and organic contaminants), describe the design of the nanofibrous materials, and discuss their adsorption performance in detail. This chapter might trigger further development and evolution of adsorption based on electrospun nanofibers as one potential to ease the environmental pollution problem.