The title is taken from "Macbeth" by William Shakespeare, Act 5, Scene 5: The title character speaks "Tomorrow, and tomorrow, and tomorrow, / Creeps in this petty pace from day to day / To the last syllable of recorded time, / And all our yesterdays have lighted fools / The way to dusty death."
Mariette Hartley recalls her role in the episode
Commodore April refers to the fact that the Enterprise was present when the Beta Niobe star went supernova.
"All Our Yesterdays" is one of the books in Captain Georgiou's ready room.
A clip from this episode is shown.