Lasers are ubiquitous for information storage, processing, communications, sensing, biological research and medical applications. To decrease their energy and materials usage, a key quest is to miniaturise lasers down to nanocavities. Obtaining the smallest mode volumes demands plasmonic nanocavities, but for these, gain comes from only a single or few emitters. Until now, lasing in such devices was unobtainable due to low gain and high cavity losses. Here, we demonstrate a form of 'few emitter lasing' in a plasmonic nanocavity approaching the single-molecule emitter regime. The few-emitter lasing transition significantly broadens, and depends on the number of molecules and their individual locations. We show this non-standard few-emitter lasing can be understood by developing a theoretical approach extending previous weak-coupling theories. Our work paves the way for developing nanolaser applications as well as fundamental studies at the limit of few emitters.