Kelly is a native to Sag Harbor. She attended both the Sag Harbor Elementary School and graduated from
Pierson High School in 1990. After taking a year off, she attended School of Visual Arts in New York City, specializing in graphic design and illustration.