Lead halide perovskites are emerging as an excellent material platform for optoelectronic processes. There have been extensive discussions on lasing, polariton formation, and nonlinear processes in this material system, but the underlying mechanism remains unknown. Here we probe lasing from CsPbBr3 perovskite nanowires with picosecond (ps) time resolution and show that lasing originates from stimulated emission of an electron-hole plasma. We observe an anomalous blue-shifting of the lasing gain profile with time up to 25 ps, and assign this as a signature for lasing involving plasmon emission. The time domain view provides an ultra-sensitive probe of many-body physics which was obscured in previous time-integrated measurements of lasing from lead halide perovskite nanowires.