That Brewster Boy, gdyż Firestone w 1943 roku dołączył do Amerykańskiego Korpusu Piechoty Morskiej.
W 1946 roku Arnold Stang zaczął występować w programach radiowych wraz z komikiem Henrym Morganem oraz Eddiem Cantorem oraz Miltonem Berle. Zaczął również użyczać głosu Jugheadowi w audycji radiowej pt. The Archie Radio Show.
Film Arnold Stang debiut na wielkim ekranie zaliczył w 1942 roku w filmie pt. Moja siostra Eileen, gdzie zagrał rolę Jimmy’ego. Potem występował jeszcze w takich filmach jak m.in. Seven Days’ Leave (1942) oraz w They Got Me Covered (1943) i So This Is New York (1948) z Henrym Morganem. Potem występował na deskach teatru na Broadwayu w sztukach takich jak m.in.: Sailor Beware, All In Favor and Same Time Next Week, gdzie pracował wraz z Miltonem Berle.
W 1955 roku zagrał wraz z Frankiem Sinatrą i Kim Novak w filmie pt. Złotoręki, gdzie wcielił się w rolę Sparrowa. W 1963 roku wraz z filmowym partnerem, Marvinem Kaplanem oraz Jonathanem Wintersem w filmie pt. Ten szalony, szalony światYou Wanna Make A Federal Case Outta It!?