Kiwi international Roux, 25, joins from the Central Coast Mariners where he made more than 100 appearances over five seasons with the club, playing mostly as a right-back.

Brown, 24, a regular fixture at left-back in Australia's under-age ranks, heads to Melbourne following seven seasons and 88 A-League appearances with Brisbane Roar.

Victory had targeted both players some time ago and coach Kevin Muscat described them as "exciting prospects".

"We're really keen to see how they adapt to life as Melbourne Victory players," Muscat said.
 
"They've both played a lot of senior football, so they're known quantities from that perspective, but still young enough to have plenty of good football ahead of them.
 
"The squad is starting to take shape and we'll be working hard over the next period to bring in not only some quality foreigners, but also players that will add to the depth and overall quality of the playing group."