The story
From the Middle English phrase (with) nayles and teþ (“viciously, ferociously”, literally “(with) nails and teeth”).
Etymology from Wiktionary, CC BY-SA 4.0.
tooth and nail
Today it means: Viciously; with all one's strength or power; without holding back. Full definition →