Cambió su apellido "Einstein" (para evitar una confusión con el famoso científico) a "Brooks", y comenzó su carrera, la cual lo convirtió en un exponente reconocido de la comedia en vivo a finales de los años 60 y principios de los años 70.