 Upon graduation, Cates was cast in two productions at the St. Louis MUNY before moving to New York City.After a few months in New York, Cates was cast in the New York Gilbert and Sullivan Players production of "Princess Ida".Shortly thereafter, she began to perform with a number of "unknown" writers and composers—presenting a cabaret of their work at the historical club, "Don't Tell Mama".