The story
A phrase that comes from a verse in H.M.S. Pinafore, an 1878 comic opera: Captain: I am never known to quail At the fury of a gale, and I'm never, never sick at sea! All: What, never? Captain: No, never! All: What, never? Captain: Hardly ever!
Etymology from Wiktionary, CC BY-SA 4.0.