Music critic Dave Marsh suggests that "Soldier of Love " may have been lost to history had the Beatles not heard it and recorded a cover version of it. He writes that the song was mostly forgotten until a bootleg of the Beatles' recording emerged in the late 1970s. Marsh describes Alexander's version of the song as having an "off-center Latin rhythm" and his vocals as having a country and western music sound. Marsh rates it as one of the top 1,001 singles of all time, praising its "inexorable rhythmic flow" and the way the lyrics and music combine to create a "metaphor in which strife among lovers becomes a cry for universal peace." Allmusic critic Richie Unterberger suggests that the mixing of love and martial metaphors is almost overdone, although the song manages to avoid sounding gimmicky. Unterberger attributes this to the song's "fine sad" minor keymelody, the "dignity" of Alexander's vocal, the exchanges between Alexander and the backup singers and the "restrained" string instruments.
The Beatles version
As early as 1962, The Beatles had been playing live versions of the songs on both sides of Alexander's single, with "Where Have You Been " being unofficially recorded at the Star Club Hamburg in December that year. They recorded a cover of Soldiers of Love on July 2, 1963, the day after recording the "She Loves You"/"I'll Get You" single. Unterberger rates the Beatles' performance of the song as "fabulous," calling it probably "the greatest gem" on Live at the BBC. Unterberger enumerates a number of ways in which the Beatles' recording differs from the original, such as the Beatles playing the main riff on guitar, while on Alexander's recording the riff was played on piano. The Beatles also add vocal harmonies, which Unterberger describes as "excellent," and eliminate Alexander's "somber" violins. Unterberger states that the cumulative effect of the differences is to make the Beatles' version "exuberant," compared to Alexander's sad version, claiming that it sounds "as if the Beatles expected to win over the woman as a matter of course, whereas there was a sense of desperate last-hope begging in Alexander's vocal." Critic Robert Christgau calls it one of the Beatles greatest covers. Rolling Stone critic Anthony DeCurtis uses John Lennon's "crooning" on the song as an example of why Lennon was a great rock 'n' roll singer. Author Ian MacDonald describes it as an "ideal vehicle for Lennon," who sings the lead vocal. MacDonald also suggests that three songs from the Beatles 1963 album With the Beatles—"Not a Second Time", "It Won't Be Long" and "All I've Got to Do"—were influenced by "Soldier of Love."
Marshall Crenshaw version
The song was also covered by Marshall Crenshaw on his 1982 debut album. Crenshaw had been introduced to the song by the Beatles cover and did not hear Alexander's original until he released his own rendition. He explained, "I heard the Beatles doing it first and flipped over their version. When I was with Beatlemania, friends of mine had the Beatles' BBC recordings on bootlegs; that's how I heard the tune. I didn't hear Arthur Alexander's record until after my first album was out already, with my version of 'Soldier Of Love' on it. I think Arthur wins, definitely." William Ruhlmann of AllMusic wrote, "Any record collector had to love a guy who knew enough to cover Arthur Alexander's 'Soldier of Love.
Other covers
It was covered by Pearl Jam for the 1999 album, , with their version appearing as a B-side to their cover of "Last Kiss". Pearl Jam also played the song live and it has appeared on several of their live albums. The song was also covered by The Derailers on their 2006 album Soldiers Of Love, which was produced by Cason. Allmusic critic Rick Anderson regarded this version as being "fun" and "a sweetly kitschy gem."
