We present experimental and theoretical studies on the stimulated Brillouin scattering (SBS) threshold in fiber amplifiers seeded with a spectrally broadened single-frequency laser source. An electro-optic phase modulator is driven with various pseudo-random binary sequence (PRBS) patterns to highlight the unique characteristics of this linewidth broadening technique and its facility in SBS mitigation. Theoretical predictions show a variation in SBS suppression based on PRBS pattern and modulation frequency. These predictions are experimentally investigated in a kilowatt level monolithic fiber amplifier operating with near diffraction-limited beam quality. We also show Rayleigh scattering and other sources of back reflected light in phase modulated signals can seed the SBS process and significantly reduce the nonlinear threshold.