Queen's Island Football Club was formed in the summer of 1920, their first match was a friendly against Ulster Rangers, they were elected to the Intermediate League for the start of the 1920/21 season, they finished 5th place in the Intermediate League whilst winning the Intermediate Cup at their first attempt, defeating Forth River 2–0 in the final at Solitude on St Patrick's Day 1921.

After their debut season in the Irish Intermediate League, Queen's Island applied to join the Irish League, Willowfield and Belfast United also applied but Queen's Island were elected.

At the end of the 1928/29 season, they were voted out of the Irish League, being replaced by Derry City.

Although they only spent eight seasons in senior football, Queen's Island's record of one championship and three runners-up spots was very impressive.

They went on to compete in junior leagues such as the Irish Football Alliance and would compete up to the 1960s, during their time in the Alliance league they played matches at Skegoneill avenue, home of Brantwood.