Motivated by the Kardar-Parisi-Zhang (KPZ) scaling recently observed in the classical ferromagnetic Heisenberg chain, we investigate the role of solitonic excitations in this model. We find that the Heisenberg chain, although well known to be nonintegrable, supports a two-parameter family of long-lived solitons. We connect these to the exact soliton solutions of the integrable Ishimori chain with ln(1+Si·Sj) interactions. We explicitly construct infinitely long-lived stationary solitons, and provide an adiabatic construction procedure for moving soliton solutions, which shows that Ishimori solitons have a long-lived Heisenberg counterpart when they are not too narrow and not too fast moving. Finally, we demonstrate their presence in thermal states of the Heisenberg chain, even when the typical soliton width is larger than the spin correlation length, and argue that these excitations likely underlie the KPZ scaling.