In 1971, Dawn Gilligan, Jack Bowder and a few parents of the players taking part in the inaugural competition, took a team to Revesby YMCA. It was played due a wet in the winter football season, which closed outdoor grounds for many weeks. Gilligan and then manager of the YMCA, Joe Brent wrote to England to obtain official rules and the game spread to other YMCAs. The following year the game of futsal, which at the time was experiencing world wide growth, was introduced in the Revesby YMCA, and adapted as a competitive competition for the new season. The popularity of the sport saw it slowly spread to the other states.
In 1977, Brent became first president of the Australian Indoor Soccer Association, which affiliated with FIFuSa two years later. The first national championships took place in Melbourne in 1980.
The national futsal teams represent Australia in international competition. Australian national teams historically competed in the OFC, though since FFA's move in 2006, Australian teams have competed in AFC competitions.