“Buns glazing” is a spoonerism for “guns blazing.” “Just hit town with his buns glazing” was posted to the newsgroup rec.audio.pro on December 23, 2001.
 
A popular joke form of the spoonerism was posted to the newsgroup alt.os.linux.suse on May 8, 2004:
   
“I’m a baker for the army. When I go to war, I go in all buns glazing.”
   
     
Google Groups: rec.audio.pro
When To Compress?
hank alrich
12/23/01
(...)
Just hit town with his buns glazing.
 
Google Groups: alt.os.linux.suse
I will be more uinderstanding about M$ users.
Brian
5/8/04
(...)
I’m a baker for the army.
When I go to war, I go in all buns glazing.
 
Google Groups: rec.arts.mystery
Harrogate - woohoo!
Donna
6/1/04
(...)
Tata,
Donna (who today told a client we were going to “go in all buns glazing”
:o) That’ll teach me to speak in cliches)
 
18 May 2007, Daily Record (Glasgow, Scotland), “Row Z—that’ll be write” by Warren Peace, pg. 68:
My mate’s a baker in the army and he’s always going on about how he marched into Iraq with all buns glazing.
 
Twitter
Kaloo
‏@Kaloo5
RT @comedyclipsblog: I’m a baker for the army. When I go to war, I go in all buns glazing
10:58 AM - 20 Mar 2010
 
Twitter
Christopher Bustard
‏@c_bust
I’m a baker for the army. When I go to war, I go in all buns glazing.
10:52 PM - 20 Apr 2010
 
Twitter
Qwerty Booster
‏@ColinLusk
“The Local Baker-Confectioner… Rushes in with All Buns Glazing” (Hovis Presley) - A nice #spoonerism
4:18 PM - 25 Feb 2012
 
Google Books
Cheep Laughs
By Darren Walsh
New York, NY: Random House
2014
Pg. ?:
There’s only one way to raid a bakery: all buns glazing.
 
Twitter
Crap Jokes
‏@TheCrapJoker
My grandfather was a baker for the army..
When he went to war, he went in all buns glazing.
3:30 PM - 6 Jun 2015