The A-League's newest franchise will be known as Western Sydney Wanderers FC and will play several matches at Sydney's Parramatta Stadium.
The club will enter the competition in 2012/13 and will wear a striped black, white and red Nike playing strip.
The club on Monday also announced their first player-signings.
Promising midfielder Aaron Mooy will join the club from Scottish side St Mirren while former Newcastle captain Tarek Elrich and exciting state league player Kwabena Appiah-Kubi were also unveiled.
More players will be announced in the coming days and weeks as inaugural coach Tony Popovic assembles his squad from scratch.
Wanderers executive chairman Lyall Gorman described it as a landmark day for the club and said the team colours and logo had been decided after community engagement in fan forums and online surveys.
Gorman said the club would play "some" of its games at Parramatta Stadium, with stadium negotiations continuing.
Campbelltown Stadium and Penrith's Centrebet Stadium have been mentioned as other potential venues.
Popovic said he was delighted his first three player signings were all western Sydney products.
"There are local players from the west which is great and it's something we're really trying to do here at Western Sydney, sign players everyone out here will be able to engage with," Popovic said.