In her teenage years, she was a nightclub and lounge performer in before becoming a radio comedienne. She was billed then as "The Darling of the Airwaves." According to her autobiography "Hold the Roses", Marie was assisted in her career by many members of organized crime, including Al Capone and Bugsy Siegel. She performed at the opening night of the Flamingo Hotel which was built by Siegel.