Nach zwei Jahren an der Universität wechselte der Defensivspieler im Sommer 1976 zu den Pittsburgh Penguins in die NHL. Neben elf Partien für das Farmteam Hershey Bears in der American Hockey League etablierte sich Anderson schnell bei den Penguins und kam im &lt;a href="NHL%201976/77"&gt;Spieljahr 1976/77&lt;/a&gt; zu 66 NHL-Einsätzen, obwohl er sich im Saisonverlauf beide Schultern auskugelte und am Saisonende operiert werden musste. Dennoch war der US-Amerikaner in den folgenden viereinhalb Spielzeiten ein fester Bestandteil des Kaders Pittsburghs. Einzige Ausnahme bildete die &lt;a href="NHL%201980/81"&gt;Saison 1980/81&lt;/a&gt;, als er verletzungsbedingt nur 34-mal zum Einsatz kam. Ende Dezember 1981 wurde er schließlich gemeinsam mit einem Achtrunden-Wahlrecht im NHL Entry Draft 1983 im Tausch für Rick MacLeish an die Hartford Whalers abgeben.