"Oh How Happy" was first recorded by The Shades of Blue. While the band was at Golden World recording background vocals and some demos, Edwin Starr - who happened to be there and liked their sound - approached them with an unfinished song of his. He sat down with the group to work out the chorus and wording. According to member Nick Marinelli, the band actually had an active role in the final product, but they were not credited. Starr cited Shades of Blue's youth and inexperience for not knowing how the assigning of credit worked. The song was recorded in the late fall of 1965 and the group took the record to Harry Balk at Impact Records, who signed them into a contract.
The record was released in March 1966 and in no time went straight to No. 1 in the locals. Nationally it got to No. 12 in the pop charts and No. 7 in the R&B charts.[2]
Blinky and Edwin Starr, on the Gordy label in 1969, featured on Just We Two.[3] For the week ending August 23, 1969, in the Billboard Hot 100, the song had climbed from 99 where it was the previous week to 92.[4]