Semiconductor nanowire lasers operate at ultrafast timescales; here we report their temporal dynamics, including laser onset time and pulse width, using a double-pump approach. Wide bandgap gallium nitride (GaN), zinc oxide (ZnO), and cadmium sulfide (CdS) nanowires reveal laser onset times of a few picoseconds, driven by carrier thermalization within the optically excited semiconductor. Strong carrier-phonon coupling in ZnO leads to the fastest laser onset time of ∼1 ps in comparison to CdS and GaN exhibiting values of ∼2.5 and ∼3.5 ps, respectively. These values are constant between nanowires of different sizes implying independence from any optical influences. However, we demonstrate that the lasing onset times vary with excitation wavelength relative to the semiconductor band gap. Meanwhile, the laser pulse widths are dependent on the optical system. While the fastest ultrashort pulses are attained using the thinnest possible nanowires, a sudden change in pulse width from ∼5 to ∼15 ps occurs at a critical nanowire diameter. We attribute this to the transition from single to multimode waveguiding, as it is accompanied by a change in laser polarization.