Lordan had previously written the hugely successful "Apache", which the Shadows had recorded. On writing the song, Lordan said "I got the first phrase and it took me six months to get to the middle. I knew it had to have a second part and I couldn't think of anything".[5] The basic track was recorded on 12 May 1961, with tom-tom overdub and extra drumming recorded on 6 July.[1] However, there was something missing with the song and the Shadows kept it unreleased. Whilst the group were on tour, producer and musician Norrie Paramor added French horns and strings on 18 January 1962.[5][1]Hank Marvin came up with the title, "Wonderful Land", referring to America, but Lordan did not like it and "wish[ed] [he] could have come up with something better".[5]
It was the last single to be recorded by drummer Tony Meehan for the group. By the time of the song's release, he had left the group and been replaced by Brian Bennett who co-wrote the B-side "Stars Fell on Stockton" with the rest of the group. The group was in a period of transition and whilst the song was at number one, Jet Harris left to be replaced by Brian Locking.[2]
English musician Mike Oldfield covered "Wonderful Land" on his 1980 Virgin Records album, QE2. Oldfield's version was also released as a single and as the B-side for his "Sheba" single; in some countries, "Wonderful Land" was the A-side. The Shadows later covered one of Oldfield's songs, "Moonlight Shadow".
The video for "Wonderful Land" again shows Oldfield playing various instruments, including a violin, which he has claimed not to be able to play very well.[19] The video is available on the Elements - The Best of Mike Oldfield video.