"Bald Headed Woman" was the one of two songs "written" by Shel Talmy for their debut album Kinks, the other being the similarly titled "I've Been Driving On Bald Mountain". Both of them were American folk songs, and the band were persuaded by Talmy to record them for their debut. Unbeknownst to them, however, was that Talmy had claimed songwriting credits for both songs and as a result gain royalties for them. The Kinks incorporated neither songs into their setlist and it was forgotten after being recorded. Both tracks are included on the US issue of Kinks, You Really Got Me.
As with the Talmy-produced Kinks, the Who were persuaded to record this so that Shel Talmy could get publishing royalties. The recording was done in the second week of November 1964. Talmy, producing the session, was assisted by studio engineer Glyn Johns. Jimmy Page also plays on The Who's version, although to a lesser extent. "It wasn't really lead," he later clarified, "Just a couple of phrases." Page played on the recording due to him owning the only fuzzbox in the UK. Often considered one of their conventional and finest rhythm and blues recordings, "Bald Headed Woman" was first issued as the B-Side of the Who's second single "I Can't Explain". The single was a hit in the UK, reaching number eight on the UK Singles Chart. It also gained some popularity in the US, reaching a respectable number ninety-three on Billboard Hot 100. The song never got a proper album release for over twenty years, first being released on the albumTwo's Missing in 1987. It has since been featured on deluxe editions of My Generation along with "I Can't Explain" and other singles of the era.
Swedish rock group Hep Stars recorded "Bald Headed Woman" as a follow-up to their smash-hit rendition of "Cadillac" on 3 June 1965. The single became the Hep Stars first to be produced by Gert Palmcrantz, who was a skilled record producer and studio engineer. Their previous recordings had been produced by their manager Åke Gerhard. "Bald Headed Woman" is also notable for being one of the Hep Stars first recordings in a professional studio, as all their previous recordings had been done in makeshift locations, including a basement of a school. The Hep Stars rendition of "Bald Headed Woman" is an entire remake, with the bass guitar providing a significant part of the tune. Due to the composition, it was a perfect follow-up to "Cadillac" as both share similar themes, of the song slowly building up before reaching a frantic and intense climax. The song became one of the first recordings by Hep Stars to feature their tour manager Lennart Fernholm on bass guitar. He took over from official bass guitarist and Kapellmeister Lelle Hegland and is often considered the unofficial "sixth" Hep Star. Hegland does not appear on the recording at all. Released in June of 1965 by Olga Records, "Bald Headed Woman" became a smash hit on the Swedish record parade, Kvällstoppen. First entering the charts on the sixth of July 1965 at a position of eighteen, it quickly climbed to the top ten the following week, at number eight. "Bald Headed Woman" first reached the top-five on the twenty-seventh of July at number eight, and reached number one on the third of August, a position it held for two consecutive weeks. It then stayed in the top-five for an additional four weeks before dropping into the top-twenty, and it was last spotted on the fifth of October that year. In total, it was in the top-twenty for fourteen weeks, of which it spent nine in the top ten. It was similarly successful on Tio I Topp, reaching number 1 and staying on that chart for eight weeks. Bruce Eder of AllMusic states that ""Bald Headed Woman" was convincingly bluesy and threatening". The song was featured on both their studio albumWe and Our Cadillac and a live version on their live album Hep Stars on Stage.
