A last-minute goal by Rosie Sutton secured the win for the Red & Black, breaking the deadlock between goals by L'oeau LaBonta and Makenzy Doniak.
Goalkeeper Jada Whyman returned to the team after being in camp with the Young Matildas and was immediately called into action to make a solid save to deny Adelaide with the opener.
Lee Falkon had one of the first chances for the Red & Black firing a cross that was collected by goalkeeper Eliza Campbell.
A loose ball on the edge of the box saw the Wanderers jump into the lead with LaBonta pouncing and firing past Campbell.
Whyman did well to tip an initial shot by Doniak but the American's second attempt saw her curl her shot into the back of the net, levelling the score.
The Red & Black had a number of chances in the second half to break the deadlock with Ellie Brush trying her luck from 25-yards out and Marlous Pieëte weaving her way through United's defence.
LaBonta looked to have almost scored a double after a goalkeeper error saw the ball fed back to the Wanderers and LaBonta firing from distance.
The 91st minute saw Sutton break the deadlock.
Kahlia Hogg's free-kick from the edge of the box took a deflection with Sutton slamming it home to snatch the three points for the Wanderers.
The result sees the Wanderers secure their first win of the season at their very first home match and will be looking to repeat the result next Friday night at Marconi Stadium when they host Brisbane Roar.
Hear all the action of the Wanderers and Brisbane Roar in the W-League live and exclusively on SWR Sport this Friday Night at 7:15pm