Cole was born in Queens, New York. Her father and grandmother were both jazz singers and pianists. She grew up in South Florida, where she studied Musical Theater at the New World School of the Arts in Miami. While in her senior year there, she began her professional career performing at a hotel in South Beach. This got her interested in singing Jazz. She attended the University of Miami but in her Junior year transferred to William Paterson University where she received her Bachelors of Music in 1998 Directly after college, she was an AmeriCorps volunteer for one year, and then went to study music in Mumbai, India with the Jazz India Vocal Institute. From 2000-2005 she traveled extensively in Europe, busking and hitchhiking. Her well documents this interesting time. Her debut album, Very Early, was recorded with Harry Pickens and independently released, and her second album, Nearer the Sun was recorded with Ben Stivers. In 2006, she received a Masters of Music from Queens College. She taught for one semester at a program in Quito, Ecuador, run by the Berklee College of Music. Cole spent most of the next two years singing and playing piano at a lounge in Tokyo, Japan. In 2009 she enlisted in the U.S. Army to become the lead singer for the West Point Band'sJazz KnightsBig Band until 2015. In 2016, she released a tribute to Paul Simon entitled Dazzling Blue, which debuted at No. 24 on the Billboard jazz chart. After leaving the Army she became the Jazz Voice Professor at the State University of New York at Purchase. Some of her notable students are McLendon, who won the Sarah Vaughan Competition in 2019, and who was a Downbeat Award Winner in 2020. In May of 2020, amidst social distancing due to the Coronavirus Pandemic, she founded an online educational website to connect vocalists and students for virtual learning opportunities. Some of the singers teaching on the site include Karrin Allyson, Tierney Sutton, Cyrille Aimée, Kate McGarry, Johnny O'Neal, Jane Monheit, John Proulx, Nicole Henry, J.D. Walter, Jay Clayton, Dena DeRose and Catherine Russell.
