Melchionne grew up in Stamford, Connecticut. He studied painting at the Philadelphia College of Art, lived in Paris, and traveled to Italy. After graduating from Hunter College of the City University of New York with a BA in philosophy, he went on to a Ph.D. from the State University of New York at Stony Brook. His dissertation was Cultivation: Art and Aesthetics in Everyday Life. All the while, he continued to paint.