The song was written by English producer and songwriter Russ Ballard, whom Elkie Brooks' new label Legend Records commissioned to make an album with her.

[6] He had originally intended the song for Kim Wilde, but was persuaded to give it to Brooks.

[7] As the singer recalls in her book Finding My Voice, when she and her husband, Trevor Jordan, went with Mike Heap of Legend Records to meet Ballard in his house, he showed them three songs they didn't like.

I think the acid test of a song is always if you can sit and sing it yourself with only piano accompaniment, and it sounds great.

[7] Unlike the rest of the album, recorded in Brooks' and Jordan's secluded country house in North Devon on the quadrophonic Mavis mixing console that Jordan originally built for Pink Floyd, the song "No More the Fool" was recorded at Ballard's house.