The roots of this song go back to the On A Friday days. Apparently Thom wrote the bass riff around the age of 16. The instrumental track was rehearsed in early 1994 for The Bends, but remained unreleased and wasn’t performed live.
The band reconsidered the track in 1997, and decided to give it a try when it was time to record b-sides for the No Surprises singles. This november 1997 session yielded a new version of ‘Palo Alto’, which was released on the single, and also a recording that would become the actual basic track for ‘The National Anthem’. As Colin was not present at this november 1997 session, Thom plays bass on the studio version that was released on Kid A.
The track, that was still an instrumental at that point, was deemed too good for b-side release by the band, and was put on the shelf for the time being. They would return to it in 1999, by which time Thom had already added lyrics, which he apparently had taken out of cut up lines from a top hat.
‘The National Anthem’ was mentioned in two entries of Ed’s diary:
July 22, 1999
thom arrives & plays a new song on the acoustic. sounds great but has no name, so now on referred to as the song with no name. we move on to “lost at sea/in limbo” after only nine months work its starting to sound like its getting somewhere. good in fact. The others sound ok too.( everything, everyone/the national anthem). highlight of the day is attempting 3 part harmonies on “neil young *9″- not the harmonies themselves, but phil cracking up because he feels a bit like that drummer from the eagles. a fucking brilliant rehearsal. its great to be in our band.