Four correspondents from this Emmy record holder - Samantha Bee, Rob Corddry, Ed Helms and John Oliver - also joined in the reminiscing.
"There's never gonna be another president this good for comedy", Bee said at one point about then-president Bush.
Stewart ended on a yogurt-infused sitcom-father speech, to cap off the nostalgia. "He can injure", said Stewart, referring to Trump.
Oliver, pretending to be Steve Carrell, who was unavailable for the reunion, bragged that he was "off to Hollywood to become a serious actor" before then-host Stewart emerged from the kitchen fridge. I call it "Disgrace the Nation.' You're not the POTUS; you're the 'BLOTUS.' You're the glutton with the button". It's the difference between insult and injury, and I, for the life of me, I do not understand why in this country we try and hold comedians to a standard we do not hold leaders to.
"While I greatly appreciate you informing me, on three separate occasions, that I am not under investigation, I nevertheless concur with the judgment of the Department of Justice that you are not able to effectively lead the bureau", Colbert read from the letter.
"Jon, did you ever feel about what you were sending us out to do?"
Fireworks cache explodes in Mexico, killing at least 12
More than 70 other people, including many children, were injured and burned in the blast at the San Pablito market in December. Saints' days, Christmas and New Year parties in many Latin American countries often wrap up with a fireworks free-for-all.
"I would spend days with the worst people you could possibly imagine, You'd have to engage in this big sketch you've done".
The cast reflected on their time with The Daily Show, noting that it was not a glamorous gig.
'That I do, ' Colbert replied. "The things that I've gained in times spent with family and things like that, I would not give up".
But while "The Late Show With Stephen Colbert" has attracted more viewers with the host's nightly jokes making fun of Trump and his administration, Colbert has attracted controversy, too.
They reminisced about all the awful racists and homophobes they met, and Colbert told the funny/scary story of the time he had to "haul ass" from a Ku Klux Klan cross-burning.
Less than one minute into a reunion between him and five of his most famous former Daily Show correspondents, Jon Stewart says, "I think the thing I'm proudest of, from The Daily Show was the diversity".
The segment goes a lot deeper than that, so check out both parts for yourself above, and fill the comments section below with your favorite Daily Show memories.