Vieira signed a minor-league contract with the Brewers on Thursday, Adam McCalvy of MLB.com reports.
The deal includes an invitation to major-league spring training. Vieira, 29, is coming off a successful three-year stint in Japan, where he held a 2.86 ERA and 150:61 K:BB over 125.2 relief innings. He'll compete for a middle relief job in Milwaukee.