Melindy passe ses années juniors avec les Wildcats de Moncton dans la Ligue de hockey junior majeur du Québec. En 2012, il est repêché au rang par les Coyotes de Phoenix lors du repêchage annuel. Le , il signe son premier contrat professionnel.