W 1968 był menadżerem Asheville Tourists, klubu farmerskiego Cincinnati Reds.
Major League Baseball Cincinnati Reds 9 października 1969 w wieku 35 lat został menadżerem Cincinnati Reds, zastępując na tym stanowisku Dave'a Bristola. Anderson był wówczas mało znanym szkoleniowcem, a artykuł w gazecie The Cincinnati Enquirer, opisujący jego zatrudnienie w klubie z MLB zatytułowano "Sparky Who?". Mimo to w pierwszym sezonie 1970, poprowadził Reds do 102 zwycięstw w sezonie zasadniczym i zwycięstwa w National League Championship Series, dwa lata później powtórzył osiągnięcie.
W sezonie 1975 Cincinnati Reds zanotowali najlepszy bilans w historii klubu (108–54) i w ALCS pokonali Pittsburgh Pirates. W World Series Reds zmierzyli się z Boston Red Sox wygrywając w siedmiu meczach. Rok później obronili tytuł mistrzowski po pokonaniu New York Yankees w czterech spotkaniach. W latach 1977 i 1978 Reds zajmowali drugie miejsce w NL West Division za Los Angeles Dodgers i w efekcie 28 listopada 1978 Anderson został zwolniony z funkcji menadżera zespołu.