Lee Venora fez sua primeira aparição na New York City Opera (NYCO) em 6 de abril de 1958, como The Girl na primeira produção profissional de "Tale for a Deaf Ear", de Mark Bucci. Durante a temporada de 1958-59, ela voltou à NYCO para cantar Micaela em "Carmen", de Georges Bizet, e Lucia em "The Rape of Lucretia", de Benjamin Britten, o papel-título em "Susannah", de Carlisle Floyd, o papel-título em Norman Dello Joio. "O triunfo de Santa Joana" e Consuelo na estréia mundial de "He Who Gets Slapped", de Robert Ward.
