Iniciado en el mundo del espectáculo siendo un adolescente y actuando en el circuito de vodevil, a principios de los años 1930 se pasó al cine y a la radio.

Anderson fue el primer afroamericano en obtener un papel regular en un programa de emisión nacional.

Cuando la serie pasó a la televisión, Anderson continuó con su papel, que desempeñó hasta finalizar el show en 1965.

Su padre, "Big Ed" Anderson, era intérprete de minstrel, y su madre, Ella Mae, se dedicaba al funambulismo, debiendo dar fin a su carrera tras una caída.

[1]​[2]​ Anderson se había lesionado las cuerdas vocales cuando era joven y vendía periódicos en San Francisco.

Tras valorar otras posibilidades, Benny eligió a Eddie Anderson para el papel.

[5]​ Pocas semanas más tarde fue vuelto a llamar, haciendo el papel de un sujeto con desacuerdos económicos con Benny.

[11]​[12]​[13]​ Según la autobiografía póstuma de Jack Benny, Sunday Nights at Seven, el tono de humor racial que tenía Rochester disminuyó finalizada la Segunda Guerra Mundial, al desvelarse la enormidad del Holocausto.

Hasta los años 1950, Anderson fue el actor afroamericano mejor pagado, con un salario annual de 100.000 dólares.

[18]​ [19]​ En 1953, Anderson actuó como Rochester en un episodio de Texaco Star Theater, con un guion según el cual Milton Berle quería contratarle.

[22]​[23]​ Una vez finalizó su show televisivo, pasaron cuatro años hasta que la pareja volvió a trabajar junta, aunque Benny y Anderson mantenían el contacto.

Algunas de sus películas más destacadas fueron Los verdes prados (The Green Pastures, 1936), Jezabel (Jezebel, 1938), Tómalo déjalo / Vive como quieras (You Can't Take It With You, 1938) y Lo que el viento se llevó (Gone with the Wind, 1939).

[1]​[24]​[26]​ Repitió su papel de 'Rochester' en La mujer fantasma,(Topper Returns, 1941) trabajando su personaje como mayordomo del que interpretaba Roland Young.

Tuvo también un raro primer papel en un musical de reparto negro dirigido por Vincente Minnelli en 1943, Una cabaña en el cielo (Cabin in the Sky, 1943), haciendo el papel de Joseph 'Little Joe' Jackson.

[29]​ Anderson también actuó en episodios de The Dick Powell Show, It Takes a Thief, y Love, American Style.

[30]​ Anderson no consiguió el éxito hasta que actuó de manera regular en The Jack Benny Program.

Durante la Segunda Guerra Mundial, Anderson fue propietario de la Pacific Parachute Company, una sociedad afroamericana dedicada a fabricar paracaídas para la Armada y el Ejército.

Cuando Burnt Cork ganó una carrera importante, Anderson fue a trabajar a Metro-Goldwyn-Mayer vestido como un Kentucky Colonel, un título honorífico de dicho estado, e insistía en ser llamado "Colonel Rochester".

[9]​[50]​ Anderson había adquirido sus conocimientos a causa de una lesión de su caballo Up and Over, que le obligó a estudiar sobre el tema para tratar al animal y evitar su sacrificio, lo cual pudo conseguir.