In this paper, combined with the supercell technique, the plane wave expansion method is used to calculate the band structures of the two-dimensional phononic crystals with line defects and the random disorders in either radius or location of the scatterers. Phononic systems with plumbum scatterers embedded in an epoxy matrix are calculated in detail. The influences of the random disorder on the band structures of anti-plane waveguiding modes will be discussed. The displacement distributions are calculated to show the wave localization phenomenon. Propagation of the guided wave in the phononic crystals with different disordered degree is studied. The analysis is relevant to the assessment of the influences of manufacture errors on wave behaviors in waveguiding phononic crystals as well as the possible control of wave propagation by intentionally introducing disorders into the systems.