Albertson llueu trabayó nel xéneru burlesco como baillarín y actuando xunto a Phil Silvers nuna pareya risible nel Minsky's Burlesque Circuit. Amás del vodevil y el burlesco, actuó na escena en munches obres de Broadway, incluyendo High Button Shoes, Top Banana, The Cradle Will Rock, Make Mine Manhattan, Show Boat, Boy Meets Girl, Girl Crazy, Meet the People, The Sunshine Boys (pola cual recibió una nominación al Tony como Meyor Actor, y The Subject was Roses (pol cual ganó un Tony pal Meyor Actor de repartu). Tamién foi conocíu por dos programes de radio, Just Plain Bill y The Jack Albertson Comedy Show.