Green’s Dictionary of Slang

irritated, annoyed, bored; intensified as fed up to the back teeth, fed to the teeth and (orig. milit.) fed up, fucked up and far from home.

1895		Burnley Exp. 6 Apr. 7/2: Two-thirds were going to stay. They'd had inough; they were ‘fed up.’ Their hopes had not been realised.
1898		Dundee Courier 2 Apr. 5/3: To use his own words — a very familiar soldier's expression — he is about fed up with the attentions he has received since coming home, and would rather be let alone than lionised.
1900		Sporting Times 29 Sept. 6/8: I’m fair fed up. / There's not so many men get hit, and that's good job too, / Their rifle fire's no good at all, it misses me and you; / But when they sprinkle shells around like water from a cup, / From that there blooming pom-pom gun well, / I’m fair fed up!
1914		‘Bartimeus’ ‘Captain’s Defaulters’ in Naval Occasions 14: ‘Why did you desert?’ ‘I’m fed up with the Navy.’.
1919		‘Sax Rohmer’ Dope 65: I’m fed up to the back teeth with this gun from the Home office!
1921		Wodehouse Indiscretions of Archie Ch. i: Between ourselves, I’ve never done anything much in England, and I fancy the family were getting a bit fed.
1921		Barrier Miner (Broken Hill, NSW) 8 Sept. 2: We are sick, sorry, and full up to the back teeth.
1928		M.C. Sharpe Chicago May (1929) 141: He cooked green pills for me, and I nearly passed out. I was fed up with dope, and I have never inhaled opium in any form since.
1929		J.B. Priestley Good Companions 586: She must be fed up to the teeth with the lot of us.
1934		P. Allingham Cheapjack 48: I’m fed to the teeth with the game.
1938		G. Kersh Night and the City 203: You’re getting fed up with it?
1942		J. MacLaren-Ross ‘I Had to Go Sick’ in Memoirs of the Forties (1984) 269: I was fed up with the whole business.
1950		C. Harris Three-Ha’Pence to the Angel 24: I’m fed up to the back teeth with the lot of yer. The whole bleedin’ lot of yer.
1952		C. Harris Death of a Barrow Boy 64: ‘You look fed,’ said Beryl [...] Yes, June acknowledged, she was fed.
1953		‘William Lee’ Junkie (1966) 134: Everyone is fed up with the way you’ve been acting lately.
1960		C. Cooper Jr Syndicate (1998) 64: He was fed up with Lilly short-changing him.
1960		G.W. Target Teachers (1962) 192: I’m fed-up to the back teeth with all this caper.
1970		T. Parker Frying-Pan 83: She was getting a bit fed-up then.
1975		D. Nobbs Fall and Rise of Reginald Perrin (1976) 147: I know you’re fed up to the back teeth.
1980		J. McClure Spike Island (1981) 416: They must’ve got a bit fed up like with her comin’ in the bridewell, so they posted her again.
1989		A. Higgins ‘The Bird I Fancied’ in Helsingør Station and Other Departures 152: ‘How am I?’ he said. ‘Absolutely bloody well fed up to the back teeth.’.
1998		Hip-Hop Connection Dec. 21: After this tour being cancelled people are probably getting fed up with us.
1998		J. O’Connor Salesman 249: Fed up to the back teeth reading articles about how the Great sodding Famine still important in Irish psyche.
2000		S. Maloney Big Ask 229: ‘I’d been hauling that psychotic bastard out of scraps for years.’ [...] ‘Until one day you got fed up, eh?’.