The latter half of The 20th Century: "Post World War Two Blues," "Shah of Shahs," "Running Man," "Night Meeting," "A Child's View of the Eisenhower Years," "Class of '58," "In Red Square"
Bait and Switch: "A Long Way Down From Stephanie" is a heartbroken lament about a lost lover written in Shakesperian style. The last line reveals that Stephanie was his first-grade crush: "And though lost at six, if I should live to be seven, I might forget Stephanie."
Past, Present, and Future is a historical based album with a song for each decade of the twentieth century up to the time it was recorded.
Between The Wars does the same for the period 1919-1938.
Down in the Cellar is a concept album inspired by wine.
Environmental Symbolism: many songs use the ocean as a setting ("Lord Grenville", "Old Admirals", "Murmansk Run", the first verse of "On the Border") or a metaphor ("The Dark and the Rolling Sea", "Midnight Rocks", "Rocks in the Ocean", "Life in Dark Water", “Joe the Georgian”). Also an instance of Author Appeal.
Hypocritical Humour: A darker example with "Night of the 4th of May". The narrator begins by telling his girlfriend that he wants an open relationship and goes off with another woman at a party... and then gets huffy because his girlfriend does exactly the same thing.
Granola Girl: Heroines like these turn up in a few of his songs, including "Carol," "Year of the Cat," and "In Brooklyn".
"Post World War II Blues". The tune is bouncy, the lyrics are a catalouge of almost every major tragedy of the post 1945 years.
"Last Train To Munich". The music is catchy Django Rheinhard style jazz. The lyrics are about how the narrator is sending his best friend on an espionage mission which will almost certainly lead to his death.
Precision F-Strike: On the song "Love Chronicles". Bonus points for using it in its literal sense as well.
"Flying Sorcery" references a lot of aviation history.
His historical songs are full of them.
Shown Their Work: Exemplifies this trope with his historical songs which are all thoroughly researched and contain all manner of references to obscure individuals and little known historical incidents and anecdotes. He is said to have read over seventy books on the Eastern Front while composing the lyrics to "Roads to Moscow."
Walking the Earth: the narrators of "Apple Cider Re-Constitution," "Timeless Skies," and "Year of the Cat," among others
What Might Have Been: Stewart often writes the music and records all of the instrumental tracks for a song—or even a whole album—before writing lyrics. The first set of lyrics for what eventually became "Year of the Cat" told the story of an entertainer struggling with depression who killed himself. The original chorus was "Your tears they fall down like rain/At the foot of the stage."
Word Salad Lyrics: Generally Al works hard on the meaning of his lyrics but this trope comes into play in "Red Toupee" which was originally merely meant to be guide lyrics to a backing track from co-writer Peter White. However, they both thought the lyrics sounded so good they kept them as they were.