Magnetic skyrmions are well-suited for encoding information because they are nano-sized, topologically stable, and only require ultra-low critical current densities j_c to depin from the underlying atomic lattice. Above j_c skyrmions exhibit well-controlled motion, making them prime candidates for race-track memories. In thin films thermally-activated creep motion of isolated skyrmions was observed below j_c as predicted by theory. Uncontrolled skyrmion motion is detrimental for race-track memories and is not fully understood. Notably, the creep of skyrmion lattices in bulk materials remains to be explored. Here we show using resonant ultrasound spectroscopy—a probe highly sensitive to the coupling between skyrmion and atomic lattices—that in the prototypical skyrmion lattice material MnSi depinning occurs at j^*_c that is only 4 percent of j_c. Our experiments are in excellent agreement with Anderson-Kim theory for creep and allow us to reveal a new dynamic regime at ultra-low current densities characterized by thermally-activated skyrmion-lattice-creep with important consequences for applications.