Arnold Stang wurde als Sohn eines Anwalts, der nach dem Börsensturz 1929 als Verkäufer arbeitete, in Manhattan geboren (das alternativ kursierende Geburtsdatum 1925 ist falsch). Stang trat bereits in seiner Kindheit, etwa seit 1927, in verschiedenen Radioshows als Sprecher auf. Mit neun Jahren war er in der "Horn and Hardart's Children's Hour" zu hören, in den folgenden 20 Jahren sprach er eine große Anzahl an Nebenrollen in Radioserien, beispielsweise in Gertrude Bergs Familienserie "The Goldbergs". Er arbeitete beim Radio auch mit Komikern wie Eddie Cantor, Jack Benny, Henry Morgan und Milton Berle, in der Fernsehshow des letzteren trat er in den 1950er-Jahren auch häufiger auf.