Melville has agreed to a minor league contract with Minnesota on Monday and was assigned to Triple-A Rochester.
Melville had been playing in independent ball with the Long Island Ducks. He will need to prove himself at Triple-A again after giving up 11 runs in nine innings in the majors with the Reds last season.