Heart went into the third Melbourne derby of the A-League season on the back of a four-game winning streak and they showed no signs of slowing down after Orlando Engelaar put them ahead in the eighth minute, with Mate Dugandzic doubling their lead seven minutes later.
It was Victory's third game in eight days and their already tough task turned into a near impossible one just before half-time when centre-back Nick Ansell was controversially sent off after being adjudged to have denied David Williams a clear goalscoring opportunity.
Late strikes from Williams (83) and substitute Harry Kewell (86) put the gloss on the victory, with Heart easing to one of the most memorable wins in their short history. The win sees Heart move to eighth place on the table for at least 24 hours, just two wins outside the top six, while Victory missed the chance to go to third.
A sublime 26th-minute free-kick from Central Coast's recent signing Kim Seungyong was cancelled out by Richard Garcia's equaliser two minutes after the hour mark. But in the 75th minute Mitchell Duke scored his third goal of the season - his first against the Sky Blues - to see the Mariners rebound from their midweek loss to FC Seoul in the AFC Champions League.
Sydney have now lost all three games to the Mariners this season with Central Coast reaching 30 points and leap-frogging their opponents into fifth place.