The University side had six regular starters unavailable, but managed to control the game from the outset.
Norwegian import Nicolay Morland, Mark Matkovic, Jon Krawec and Khaled Salhah all shone for the visitors.
Curtin took the lead early in the first half when sustained pressure led to a corner.
Get in front of tomorrow's news for FREE
Journalism for the curious Australian across politics, business, culture and opinion.
READ NOWA towering header from youngster Fraser Grant led to an own goal.
Krawec doubled the visitors’ lead before the break when the dead ball specialist buried his free kick in the top corner leaving the home fans dumbstruck.
After the break, Curtin seemed to be in cruise control, but a slip in concentration allowed Ellenbrook to pull one back through a set piece as Dan Gulliver headed home.
It looked to be a nervy finish for the young visitors, but Salhah put the result beyond doubt as he powered a shot from more than 40 yards out, which left the Ellenbrook custodian with no chance.
The result ensured Curtin finished fifth in their first season competing in the Football West State League.