Coal coking, precious metals mining and nitrile polymer industries generate over several billion liters of cyanide-containing waste annually. Economic and environmental considerations make biological technologies attractive for treatment of wastes containing high organic content, in which the microbial cultures can remove concentrations of organics and cyanide simultaneously. For cyanide and phenol bearing waste treatment, an upflow anaerobic sludge blanket reactor has been developed, which successfully removed free cyanide 98% (with feed concentration of 20 mg 1(-1)) in presence of phenol. The effect of cyanide on phenol degradation was studied with varying concentrations of phenol as well as cyanide under anaerobic conditions. This study revealed that the methanogenic degradation of phenol can occur in the presence of cyanide concentration 30-38 mg 1(-1). Higher cyanide concentration inhibited the phenol degradation rate. The inhibition constant Ki was found to be 38 mg 1(-1) with phenol removal rate of 9.09 mg 1(-1.) x h.