We simulate the spin-boson model, a paradigmatic model of non-Markovian open quantum systems, using the motional modes of trapped ions. The dissipative behavior of the dynamics is captured by applying randomness to the control parameters.