His last appearance came in the most recent season.
He revived the character over the years, including in 2009sSuper Daves Spike-Tacular.
Einstein was mourned on social media on Wednesday.

Credit: Jason LaVeris/FilmMagic
My dear brother Bob Einstein, tweeted Brooks.
A great brother, father and husband.
A brilliantly funny man.

Jesse Grant/WireImage
You will be missed forever.
FellowCurbactor Richard Lewis tweeted that Einsteins long career is hard to match.
His role on#curbyourenthusiasmwas excruciatingly brilliant!
Our cast and crew will be devastated.
He was so loved.
He told me how much he loved LD and Curb.
Meanwhile,Curbstar Cheryl Hines mourned, We lost a friend today.
Thanks for all of the laughs on Curb Your Enthusiasm.
Our love to Bobs family.#BobEinstein#SuperDave.
The comedy world will miss you.
David paid tribute to Einstein in a statement.
It was an amazing, unforgettable experience knowing and working with him.
There was no one like him, as he told us again and again.
Were all in a state of shock.
I will miss him.