Magic United was established in 2006, the committee and club members worked tirelessly to secure a home venue which became the current club location off Birmingham Road.
In 2013 the club took on a new direction towards a more professional approach on and off the field. The first priority for the committee was to have professional coaches deliver all sessions with juniors to seniors. The second priority was to build a functional Club house for all members, which has become the heart beat of the club. The third priority was to set a strategic plan that will make sure the club progresses and grows over the foreseeable future.
In January 2013 Andrew Robinson held discussions with Kristina Dickman of Redlands Sport and Recreation. It was discussed the lack of playing facilities and Football teams in the South East Brisbane area. After further talks, Victoria Point State High School and Victoria Point Primary School were discussed as a possible training and playing venues to form a new club and play games in Football Brisbane. A committee was formed, the club became incorporated and a year later promotion began to recruit junior players. A presentation was made to Reuben Robertson of Football Brisbane and a site inspection was carried out at both Schools. Cr Lance Hewlett was also present to support the Club’s entry to Football Brisbane.