Der ukrainisch-kanadische Komponist und Pianist komponierte bislang mehr als 120 Werke vor allem für Klavier solo sowie Klavier und Ensemble. Melnyk bezeichnet seine Musik als „Continuous Music“, in seinen Kompositionen finden sich Einflüsse von spätromantischer Musik, Minimal Music, Neoklassik und Jazz.