Microbial degradation of tylosin (TYL) is a safe and environmentally friendly technology for remediating environmental pollution. Kurthia gibsonii (TYL-A1) and Klebsiella pneumonia (TYL-B2) were isolated from wastewater; degradation efficiency of the two strains combined was significantly greater than either alone and resulted in degradation products that were less toxic than TYL. With Polyvinyl alcohol (PVA)—sodium alginate (SA)—activated carbon (AC) used to form a bacterial immobilization carrier, the immobilized bacterial alliance reached 95.9% degradation efficiency in 1 d and could be reused for four cycles, with > 93% degradation efficiency per cycle. In a wastewater application, the immobilized bacterial alliance degraded 67.0% TYL in 9 d. There were significant advantages for the immobilized bacterial alliance at pH 5 or 9, with 20 or 40 g/L NaCl, or with 10 or 50 mg/L doxycycline. In summary, in this study, a bacterial consortium with TYL degradation ability was constructed using PVA-SA-AC as an immobilized carrier, and the application effect was evaluated on farm wastewater with a view to providing application guidance in environmental remediation.