Cd(II) and Pb(II) ions removal using adsorbents prepared from sub-bituminous coal, lignite, and a blend of coal and Irvingia gabonensis seed shells was investigated. Fourier transform infrared, scanning electron microscope and X-ray fluorescence analyses implicated hydroxyl, carbonyl, Al2O3, and SiO2 as being responsible for attaching the metal ions on the porous adsorbents. The optimum adsorption of carbonized lignite for the uptake of Cd(II) and Pb(II) ions from aqueous media were 80.93 and 87.85%, respectively. Batch adsorption was done by effect of adsorbent dosage, pH, contact time, temperature, particle size, and initial concentration. Equilibrium for the removal of Pb(II) and Cd(II) was established within 100 and 120 min respectively. Blending the lignite-derived adsorbent with I. gabonensis seed shell improved the performance significantly. More improvement was observed on modification of the blend using NaOH and H3PO4. Pb(II) was preferentially adsorbed than Cd(II) in all cases. Adsorption of Cd(II) and Pb(II) ions followed Langmuir isotherm. The adsorption kinetics was best described by pseudo-second order model. The potential for using a blend of coal and agricultural byproduct (I. gabonensis seed shell) was found a viable alternative for removal of toxic heavy metals from aqueous solutions.