The invention provides a composite tailing cementing material as well as a preparation method and application thereof. The composite tailing cementing material is prepared from steel slag and cyaniding slag iron separation waste, copper slag, aerated concrete waste, quick lime, desulfurized ash, NaOH, Na2SiO3 and waste stone powder. The preparation method comprises the following steps: crushing, drying and grinding the copper slag; drying and grinding the aerated concrete waste, calcining the waste at high temperature, and cooling the calcined product; drying and grinding the desulfurized ash,drying and grinding the waste stone powder, mixing the materials with steel slag, cyaniding slag iron separation waste, quick lime, NaOH and Na2SiO3 in proportion, and then uniformly stirring the mixture in a vibration stirrer, thereby finally producing the composite tailing cementing material. According to the method, the steel slag and cyaniding slag iron separation waste, the aerated concretewaste and the copper slag can be effectively utilized, waste is turned into wealth, environmental pollution is greatly reduced, and meanwhile great economic benefits and social benefits can be achieved.