1984年（昭和59年）4月11日、越谷市は、オーストラリア連邦ニューサウスウェールズ州キャンベルタウン市と姉妹都市提携を締結しました。
この姉妹都市提携は、双方の市民が風俗・生活習慣・文化等の違いを乗り越え、海外の人々と交流し、幅広い国際視野を身につけ、相互理解が深められるようにと結ばれたものです。

越谷市は、地球の反対側に位置する都市、つまり南半球で同じ位置にある都市との交流を考え、1981年（昭和56年）にオーストラリア政府機関である豪日交流基金にオーストラリアの都市との交流を進めたい旨の申し入れを行いました。翌1982年（昭和57年）4月、同基金主催のシンポジウムに参加していたキャンベルタウン市を紹介され、その後、両市の市長等が相互に相手都市を訪問し友好を深め、姉妹都市提携に至りました。
両市は地理的条件や市の特色が似かよっており、またお互いの市長が相互に相手都市を訪問し友好が深まり、姉妹都市を締結するに至りました。

現在までに、両市はさまざまな交流を行っています。越谷市側では、越谷市都市提携委員会が中心となり、1986年（昭和61年）より毎年夏休みに青少年使節団（15名）をキャンベルタウン市に派遣し、さらに、1991年（平成3年）からは中学2年生を対象にした使節団（15名）を春休みに派遣しています。キャンベルタウン市側からも同じように毎年青少年使節団等が越谷市を訪れ、市民との交流を深めています。また、2000年4月10日には、越谷市において、オーストラリア大使館及びキャンベルタウン市関係者約40名の出席を得て、姉妹都市提携15周年記念式典を開催しました。
最近では、2000年に開催されたシドニーオリンピックの際に、キャンベルタウン小学校の子供達が、日本の選手団を応援しました。このとき、キャンベルタウン小学校の子供達が使用した応援グッズは、姉妹校である越谷市立蒲生第二小学校の子供達が送ったものです。このように、両市の間では、他の自治体では例を見ないほど特色のある様々な交流が活発に展開され、2009年春の中学生使節団派遣事業で両市の交流数が1700人を超えています。
これらの交流活動が、オーストラリア政府に評価され、2002年5月10日、自治体としては初めて、オーストラリアの政府機関である豪日交流基金から感謝状が授与されました。
また、2004年4月に20周年を迎えそれぞれの市の記念使節団が相互訪問したほか、越谷市・キャンベルタウン市内の小学校に姉妹校を持つ小学校(各4校)200名が、通信回線で映像と音声を接続し、両国を訪問することなく、8000キロ離れた両市の小学生がリアルタイムで色々なテーマについて、同時通訳を介して意見交換を行うなどの記念事業が行われました。
2006年に日豪友好30周年を記念して開催された「2006日豪交流年」のイベントにも市民団体が参加しました。2009年には、姉妹都市提携25周年を迎え、両市の絆は年々強固なものとなってきています。

姉妹都市提携を記念し、1984年（昭和59年）キャンベルタウン市にはコシガヤパーク、越谷市には1986年（昭和61年）にキャンベルタウン公園が開園しました。1988年（昭和63年）4月には、オーストラリア建国200周年を記念して、越谷市民の手で日本の茶室「越谷亭」を建設し、贈呈しています。2003年10月に越谷市から技術者を派遣し、「越谷亭」の改修工事を行いました。さらに、1994年（平成6年）7月には、越谷市民からの寄付により桜180本を購入し、コシガヤパークに植樹しました。
一方、1995年（平成7年）8月には、姉妹都市提携10周年を記念し、キャンベルタウン市民から越谷市民に対しオーストラリアの貴重な野鳥（20種73羽）が寄贈され、また、1998年（平成10年）3月18日には4頭のワラビーが、そして1999年（平成11年）12月9日には4羽のエミューが寄贈され、「キャンベルタウン野鳥の森」公園において一般公開されています。（2006年7月末現在鳥類26種174羽、ワラビー8頭、エミュー2羽）
なお、1999年（平成11年）11月7日には姉妹都市提携15周年記念式典が、キャンベルタウン市のコシガヤパークにおいて開催され、越谷市からキャンベルタウン市へ100本の桜を寄贈しました。