When did Weird Al start his band?

"Weird Al" Yankovic did not start a band, he is a solo artist. He has worked with a backing band, usually referred to as "The Weird Al Yankovic Band", throughout his career.