A chance meeting in Oshawa in July,1967 of Paul Andrew Smith and Randy Begg set the seed that became Wednesday. This was Paul's second day in Canada. For the two years prior he had spent it as a member of The Trolls, an Essex, England based band along with Vic Collins (Kursaal Flyers, Ugly Guys), Steve Prout and Michael Langridge. Randy and Paul spent the summer hanging out, playing impromptu performances at local parks and drop-in centres.

In 1968 they met up with Mike O'Neil and John Dufek forming The Cellophane Spoon. Managed by John Hall until 1971 until the task was taken over by Bill Diel, former keyboardist with Ronnie Hawkins and Fats Domino. In 1970 the name was changed to Wednesday with the release of their first single "Hang On Girl", recorded in Toronto and produced by John Driscoll. The record came out on the Toronto offshoot label of the Ampex tape company but the label couldn't garner the record significant airplay except in the eastern provinces where it was a minor hit. Wednesday toured the Ontario circuit playing covers of contemporary hits and 1960's standards honing their live show and building a loyal following. In late 1972 they had recorded the Wayne Cochran song "Last Kiss" recorded at Toronto's Manta Sound Studios, engineered by Lee DeCarlo (Lennon's 'Double Fantasy', Aerosmith). This time Driscoll hand delivered the single to radio stations where CFTR-AM played it immediately and indefinitely. Influential 1050 CHUM-AM jumped on the track and the song went to No.2, giving way to an avalanche of Canadian radio support. The song reached the number one position on Billboard's Canadian chart and stayed there for six weeks earning them a 'RPM Maple Leaf Award' in December, 1973 and a Gold Record in 1973, and were nominated for several Junos. This buzz spilled over into the US market and the record made Billboard's 'Hot 100'. The song would go on to sell well over 200,000 copies. A debut album was cut in 1974 at Manta Sound, Torontoand furnished Wednesday with a second hit, "Teen Angel" (1974) making it to No.15. Touring Canada and dates in the US, led to massive fan support. A new single in 1975, "Fly Away" made it to No. 21 on the charts and was followed by a cover of the Beatles classic "She's A Woman". But Ampex was having problems and the next single "Here Today, Gone Tomorrow" (originally intended as Ampex #AC-1375) became the first single on Driscoll's newly formed Skyline Records.

In 1976 Wednesday released their sophomore album 'Loving You Baby'. The title track, an Elton John/Bernie Taupin composition reached No.17. By 1977 the band had started pushing for more of its own compositions. They wanted to break away from cover tunes and into more progressive material. To that extent, 'the powers that be' rechristened the band 'Wenzday' and released "Nearly Made It", recorded at Eastern Sound, Toronto and engineered by Mike 'Tea-Bag' Jones. Still, songs like Les Emmerson's "I Was Built For Comfort", Dion's "Ruby Baby" and the Martin-Coulter song "Fancy Pants" were added to appease Skyline execs who wanted a repeat of their two previous gold records. Wednesday eventually called it quits early in the 1980s after drummer Fred Duvall sat in for Randy Begg on a single featuring their versions of The Turtles' "Eleanore" and Tommy Roe's "Sheila". A reformed but 'original-cast' Wednesday plus added keyboard player, Brett Piekarz, performed several show in the Oshawa area. Their three albums were re-released in Canada on Unidisc Records, and the "Limited Edition" compilation CD and "The Singles" CD, which contains two unreleased tracks, were released on Moondog Records in 2004.

In 2022 Wednesday was inducted into the OMAs Hall of Fame with a Lifetime Achievement Award.