"R.I.P. My dear brother Bob Einstein. A great brother, father and husband. A brilliantly funny man. You will be missed forever," Brooks wrote.
Einstein made audiences laugh as Marty Funkhouser, Larry's greatest foil, in more than a dozen episodes of Curb. Larry David also reflected on Einstein's life and legacy in a statement on his passing.
"Never have I seen an actor enjoy a role the way Bob did playing 'Marty Funkhouser' on Curb," David said in a statement, per Deadline. "It was an amazing, unforgettable experience knowing and working with him. There was no one like him, as he told us again and again. We're all in a state of shock."
Maintaining a lengthy career in Hollywood that spanned four decades as a writer, actor and producer, his projects includedThe Sonny and Cher Comedy Hour, The Smothers Brothers Comedy Hour alongside Steve Martin, Arrested Development, Crank Yankers, Ocean's Thirteen and Roseanne. In 1977, Einstein won a Primetime Emmy for his work on the variety series Van Dyke and Company.
He is best known for creating Super Dave Osborne, a wacky stuntman who remained naively optimistic despite his stunts going spectacularly wrong. Einstein appeared as the memorable character in various shows such as The Tonight Show Starring Johnny Carson, Late Night with David Letterman, WWE Monday Night Raw, In Living Color, The Tonight Show With Conan O'Brien and FX's Anger Management. The character was referenced by a number of rappers including Tupac Shakur, A Tribe Called Quest, Ice Cube and Fat Joe.
Others stars are paying their respects to the Hollywood great on social media including Patton Oswalt, Twin Peaks co-creator Mark Frost, Billions creator Brian Koppelman, who worked with Einstein on Ocean's Thirteen and Curb co-stars Cheryl Hines and Richard Lewis. See their tributes below.