Albertson pronto trabajó en el género burlesco como bailarín y actuando junto a Phil Silvers en una pareja cómica en el "Minsky's Burlesque Circuit".