"The Fabulous Kangaroos" were the brainchild of Al Costello, who had spent the first 18 years of his wrestling career as a fairly unsuccessful singles competitor. In 1956, Costello mentioned his idea of an "Ultra Australian" tag team to fellow wrestler, and future promoter, Joe Blanchard. Blanchard happened to be a good friend of Roy Heffernan, who had previously trained with Costello and became his choice for a partner. Costello and Heffernan made their debut as The Fabulous Kangaroos on 3 May 1957, for Stu Hart's Stampede Wrestling promotion of Canada, in a match against Maurice LaPointe and Tony Baillargeon. Only weeks after making their debut, The Kangaroos were working with the top tag teams of the promotion.