Written by Sandy Linzer and Denny Randell, the song was originally recorded by The Four Seasons in 1966, reaching number nine on the U.S. Billboard Hot 100. In the UK Top 50 chart it spent three weeks - all at No. 50. It is the only hit to feature the group's arranger Charles Calello in the temporary role of bassist/bass vocalist, having replaced original member Nick Massi.
The song is about a man who cheated on his girlfriend and also emotionally abused her. When she leaves, he realizes that he did love her and is very remorseful about his past actions. He vows to win her love back. It is in some ways a re-casting of the melody from their previous hit, "Let's Hang On!".
The Irish boyband, Boyzone, released a cover version of "Working My Way Back to You" as their debut single in May 1994. The song reached #3 on the Irish Singles Chart. It is one of the few songs to feature Mikey Graham on lead vocals. The band recorded two versions of the song, one of which was a collaboration with Alliage. The track is credited as being a major turning point in the career of producer-songwriter Steve Mac. A lack of interest from the "usual producers" led to Polydor phoning up Mac and asking him to take on the role, and by doing he effectively made a decisive progression from his early Dance-pop singles to the mature balladry he has since made a very successful career out of.