Shedu was born from a mutual love of Black Sabbath and Irish whiskey. The band was formed in 2009 when Jim Gossett and Jesse Miller, having been playing the video game "Rock Band" for a few years, had the drunken revelation that they both knew how to play real instruments. Blake White and Raven Jameson were recruited, and Shedu was formed.
Brief flirtations with song writing in apartments around Seattle's Capitol Hill neighborhood resulted in noise complaints. This led Shedu to start practicing in the spare room of a friends house in Renton WA which led to more noise complaints and police visits. After inebriatedly realizing that none of them could sing, aside from Kermit the Frog impressions, Jesse's brother James Cooper was flown in from the Heartland to take over vocals.
The bands first show was a benefit for the Tilted Thunder Rail Birds at Seattle's Chop Suey. This led to many other shows throughout the Seattle area, including the final night of Cafe Metropolitan being in business [which also resulted in a noise complaint and a police visit]. One year later, and with far fewer visits from the Seattle Police Department, the band opened for Diamond Head on the start of their first US tour.