According to Ray Davies, the music for "Tired of Waiting for You" was written on the train to the recording studio and the words were written at a coffee shop during a break in the session. The track was a leftover from the sessions of the band's debut album, Kinks. During the recording sessions for the song, the band felt that the guitar sound evident on their previous two singles was missing. Although the band was concerned that the guitar would ruin the reflective track, the band felt that the guitar added more to the song. Dave Davies said: Davies also said of the song, "It was a change of style for us, we got a bit posher! Our material started to get a bit more melodic after that." The song was recorded late August 1964 at Pye Studios, London, with additional guitar overdub at IBC Studios, London on 29 December 1964. "Come On Now" was recorded 22 or 23 December 1964 at Pye Studios.
Release
"Tired of Waiting for You" was written before "All Day and All of the Night," but "All Day and All of the Night" was released first due to its similarities to the band's first UK hit, "You Really Got Me." It reached No. 1 on both the UK Singles Chart and Melody Maker, becoming the band's second UK chart-topper since "You Really Got Me." The single also reached No. 6 on the US BillboardHot 100, the highest charting Kinks single in the US until the band's 1983 hit "Come Dancing" tied it. According to Ray Davies, the band received a telegram from London in New York telling them of the success on Melody Maker, but while the rest of the band went partying, the elder Davies brother ordered a bottle of champagne and enjoyed his success.
"Tired of Waiting for You" was covered by the Flock on their 1969 release "The Flock". "Tired of Waiting for You" was also covered by Green Day as a B-Side to the single "Basket Case", and would later have an official release on their 2002 album Shenanigans. Five years earlier, in 1997, the song appeared on the soundtrack to Howard Stern's biographical film Private Parts. "Tired of Waiting for You" was covered on Dwight Yoakam's Under the Covers album Nancy Sinatra, include this on her 1998 album, Sheet Music. British rock bandLittle Angels included a cover entitled “Tired of Waiting For You ” on their 1993 album, Jam.