El Waitakere United va ser fundat el 2004 a partir d'equips semiprofessionals de la regió d'Auckland. Des d'aleshores, ha participat en múltiples ocasions en la Lliga de Campions de l'OFC, guanyant-la el 2007 i el 2007-08. Conseqüentment, ha participat dues ocasions en la Copa del Món de Clubs: el 2007 i el 2008.