Mobile metal scrap recovery apparatuses and methods of operating them to remove scrap metal from scrap metal-contaminated soil are disclosed. In a preferred embodiment, a mobile metal scrap recovery apparatus comprises first and second wheeled components, each of which is road transportable. The first wheeled component comprises a unit for screening the metal scrap-contaminated soil into at least a coarser fraction and a finer fraction. The second wheeled component comprises a magnet separator, an eddy current separator, and a manual picking station. Methods for conducting the business of scrap metal recovery are also disclosed. Such business methods involve the use of a mobile metal scrap recovery apparatus to remove scrap metal from scrap metal-contaminated soil.