Monheit was raised in Oakdale, New York, on Long Island, by parents who were musicians.
She began singing professionally while attending Connetquot High School in Bohemia, New York, from where she graduated in 1995.