During the opening exchanges the Heart assumed control of the contest and were duly rewarded after 20 minutes when Matt Thompson finished off a counter-attacking move down the left when he hammered the ball home from the top of the box.
The Phoenix were forced to field four debutants, while Vince Lia, who had only played 45 minutes in the pre-season, had to fill in at right back and was caught out at times as his lack of match-fitness showed.
Wellington struggled to string together lengthy spells of possession as they lacked combinations and their disjointed line-up failed to flow.
Despite their early dominance, Melbourne only took a 1-0 lead in to the half-time break as the Phoenix fought back as inspirational skipper Andrew Durante was superb in defence, while Michael Boxall was also solid.
The game changed shortly in to the second half when Heart centre back Simon Colosimo handled the ball on the line as Alex Smith looked assured to have tapped in a goal from close range.
Colosimo's indiscretion saw him cop a red card for his troubles and the Phoenix were awarded a penalty.
Paul Ifill, who is so often the provider of something special for the Phoenix since his arrival from England in 2009, made no mistake from the spot as he sent Heart keeper Clint Bolton the wrong way and Wellington drew level.
The goal galvanised the Phoenix who began to believe they could make their mark on the game despite the youthful look of their starting XI.
Although Wellington enjoyed a sustained period of pressure on attack during the middle of the second spell they couldn't find the killer blow but the result would be pleasing for Herbert and Co who avoided any major damage on the scoreboard.
Melbourne Heart 1 (Matt Thompson 20') Wellington Phoenix 1 (Paul Ifill 48') HT: 1-0