This concrete was made by using several industrial wastes in both binder and aggregates. Calcium carbide residue (CCR) mixed separately with palm oil fuel ash (PA) and rice husk-bark ash (RA), and was used as a binder instead of Portland cement in the concrete mixture. Furthermore, recycled aggregates were fully replaced natural aggregates in order to cast concrete specimens (CCR-PA and CCR-RA concretes). Concrete properties namely compressive strength, chloride migration, and water permeability of CCR-PA and CCR-RA concretes were evaluated and compared with the conventional concrete (CON concrete). The results indicated that CCR-PA and CCR-RA binders could be used as a new cementitious material in recycled aggregate concrete, even though the CCR-PA and CCR-RA binders contained no Portland cement. The characteristic compressive strength of CCR-PA and CCR-RA concretes developed similar to CON concrete. Moreover, CCR-PA and CCR-RA binders in the mixtures were effectively improving the chloride migration and water permeability of recycled aggregate concretes. These results also suggested that CCR-PA and CCR-RA concretes can be used as a new environmental friendly concrete because of these concretes can reduce as much as CO2 emissions and environmental problems.