Western Sydney started well and could well have opened the scoring as Youssuf Hersi's cross found Mark Bridge in the area but he was denied as Leo Bertos hacked the ball off the line.
In the seventh minute the Wanderers chances took a hit as Manny Muscat took out Aaron Mooy which saw Muscat shown a yellow and forced Mooy to be replaced as he landed on his head.
That didn't seem to hinder Western Sydney much as they had the lead in the 11th minute when Jerome Polenz was able to control a Wellington clearance and score the opening goal from the edge of the area.
It was all Wanderers early with Wellington struggling to attack but when they did it was Jeremy Brockie and Carlos Hernandez who looked dangerous for the New Zealanders.
Brockie would get Wellington the closest to an equalizer in the half hour mark when he was able to beat Ante Covic with a shot but could only find the side netting keeping it 1-0 at the half despite Wellington looking better in the closing stages of the half.
The Wanderers had a golden opportunity to make it two seven minutes in to the second half as Shinji Ono hit a free kick that Michael Beauchamp wasn't able to put away.
Jason Hicks came in to the match on the hour mark and almost immediately had his side on level terms as he was able to send a ball in for Brockie who got around Beauchamp and put the ball away.
That woke up the Phoenix who were able to create opportunities after the goal but again Covic was at his best to keep the Wanderers from going behind.
In the 74th minute the Wanderers went agonizingly close to restoring the lead as Brendan Santalab's effort cannoned off the post.
It was a dramatic final 15 minutes as the hosts looked to pick up all three points and were left fuming in the 85th when Santalab went down under a challenge from Andrew Durante but the referee refused to point to the spot.
There was still enough time for one more chance as Western Sydney had to keep pushing for the goal and in the 89th minute were only denied by an impressive Glenn Moss save to deny Labinot Haliti.