Explosive volcanic eruptions are defined as the violent ejection of gas and hot fragments from a vent in the Earth's crust. Knowledge of ejection velocity is crucial for understanding and modeling relevant physical processes of an eruption, and yet direct measurements are still a difficult task with largely variable results. Here we apply pioneering high-speed imaging to measure the ejection velocity of pyroclasts from Strombolian explosive eruptions with an unparalleled temporal resolution. Measured supersonic velocities, up to 405 m/s, are twice higher than previously reported for such eruptions. Individual Strombolian explosions include multiple, sub-second-lasting ejection pulses characterized by an exponential decay of velocity. When fitted with an empirical model from shock-tube experiments literature, this decay allows constraining the length of the pressurized gas pockets responsible for the ejection pulses. These results directly impact eruption modeling and related hazard assessment, as well as the interpretation of geophysical signals from monitoring networks.