The random generation of coherent solitary waves from incoherent waves in a medium with an instantaneous nonlinearity has been observed. One excites a propagating incoherent spin wave packet in a magnetic film strip and observes the random appearance of solitary wave pulses. These pulses are as coherent as traditional solitary waves, but with random timing and a random peak amplitude.