Beam combining of phase-modulated kilowatt fiber amplifiers has generated considerable interest recently. We describe in the time domain how stimulated Brillouin scattering (SBS) is generated in an optical fiber under phase-modulated laser conditions, and we analyze different phase modulation techniques. The temporal and spatial evolutions of the acoustic phonon, laser, and Stokes fields are determined by solving the coupled three-wave interaction system. Numerical accuracy is verified through agreement with the analytical solution for the un-modulated case and through the standard photon conservation relation for counter-propagating optical fields. As a test for a modulated laser, a sinusoidal phase modulation is examined for a broad range of modulation amplitudes and frequencies. We show that, at high modulation frequencies, our simulations agree with the analytical results obtained from decomposing the optical power into its frequency components. At low modulation frequencies, there is a significant departure due to the appreciable cross talk among the laser and Stokes sidebands. We also examine SBS suppression for a white noise source and show significant departures for short fibers from analytically derived formulas. Finally, SBS suppression through the application of pseudo-random bit sequence modulation is examined for various patterns. It is shown that for a fiber length of 9 m the patterns at or near n=7 provide the best mitigation of SBS with suppression factors approaching 17 dB at a modulation frequency of 5 GHz.