Saint Cecilia direkam di Hotel Saint Cecilia, Austin, Texas, tempat Foo Fighters menginap saat sedang menghadiri festival musik Austin City Limits pada Oktober 2015. Lagu ini menampilkan vokal latar oleh Ben Kweller, yang prosesnya terjadi secara kebetulan setelah Kweller lewat melintas hotel tersebut.[2][3][4]
Lagu ini pertama kali dirilis sebagai singel dari Saint Cecilia, sebuah EP yang dapat diunduh gratis dan didedikasikan oleh Foo Fighters untuk para korban serangan teror di Paris.[4][5]
Pitchfork Media mendeskripsikan singel ini sebagai sebuah lagu dengan "refrein yang dibangun di atas petikan lurus progresi akor, tumpukan harmoni, dan lirik-lirik yang menyampaikan sebuah rasa kerinduan, seperti pada lirik ′Days will come and go/No matter what I say/Nothing's set in stone/No matter what I say.′"[6]