Attributed to environmental preservation in urban infrastructure development, the recycling of waste materials produced in the coal and steel industry as well as the reusing of waste tires is a high priority in Australia. In this article, the practical applications of (i) coal wash (CW) and steel furnace slag mixtures, (ii) CW and fly ash mixtures, and (iii) rubber elements derived from recycled tires are discussed. In this regard, some examples of real-life applications are elucidated in relation to coastal reclamation as well as road and rail construction (e.g., Port Kembla, Kangaroo Valley highway, and Chullora Rail Precinct). The article outlines various aspects of site investigation, construction techniques, and the installation of instrumentation to evaluate the field performance of these waste materials in contrast to traditional (natural) quarried materials.