Ultimate was introduced to the Hills area in 2003 by a Touch Football coach.  In the beginning it was just a distraction from touch football and games were often played as pickup with up to 10 a side. In late 2003 with financial support from NSWFDA, a league with 5 teams was established by George Atton.  Player numbers fluctuated over the next 2 years.

In 2005, Hills Ultimate hosted its first tournament, the Hills Hoist.  Many new players in the district were introduced to the game, such as (then) Junior Worlds players, Ellie Sparke and Steve Gangemi.  The league doubled to 8 teams and was moved to its present location at Eric Mobbs Recreational Reserve.  A website was established and team shirts were obtained for the first time.

2006 saw the first Hills Winter indoor league, and the Summer outdoor league expanded to 2 divisions.

In 2007, Hills Ultimate joined the tournament scene with a bang!  The club entered 2 open and 1 women teams for the first time into the Eastern Regional Championships with the Women’s team qualifying for the Australian Ultimate Championships and winning the Spirit of the Championships award. The club was also represented for the first time at the NSW Mixed State Championships by two teams, with one of the teams qualifying for the Australian Mixed Ultimate Championships.

The club has also extended its expertise into the tournament hosting arena, with successful hosting of the Australian Mixed Ultimate Championships in 2007, followed six months later by backing up to host the Australian Ultimate Championships in 2008 in Coffs Harbour. For both tournaments the club scored record survey satisfaction scores and was widely praised for the quality of the tournaments. The club continues to maintain this strength by regularly hosting tournaments at both local and national levels.