U-17でキャリアを開始すると、U-20の時に2001 FIFAワールドユース選手権に出場した。また、U-23でもプレーしたがアテネオリンピックのメンバーには選ばれなかった。2004年、ベネズエラ戦で84分にデイヴィッド・ズドリリッチに代わり出場し、A代表デビューをした。しかし、この試合以降はフランク・ファリーナ監督に呼ばれることはなく、フース・ヒディンクに交代しても同様だった。2006 FIFAワールドカップ後にグラハム・アーノルドが就任すると、2006-07シーズンのパフォーマスが認められ久しぶりに招集され、2007年3月の中国戦で途中出場し、3年ぶりにピッチに立った。また、同年6月のウルグアイ戦も出場した。アーノルド監督にAFCアジアカップ2007のメンバーに選ばれると、グループリーグの出番はなかったものの、ベスト8の日本戦で後半から出場。PK戦ではキッカーを務め役目を果たすもチームは敗退した。2007年11月18日、ロンドンのクレイヴン・コテージで行われたナイジェリア戦で初先発し、デヴィッド・カーニーと共に出色の出来だった。ピム・ファーベークが監督に就任すると出場機会は限られ、2010 FIFAワールドカップの最初の30人のリストには掲載されたが、最終的にメンバーから漏れた。
2007年、当初はフェネルバフチェSKが興味を示していたが、最終的にオーストラリア代表で同僚のヨシップ・スココがかつて在籍していたスュペル・リグのゲンチレルビルリイSKへ移籍金65万ドル・3年契約で加入するも家族がトルコでの生活に馴染めなかったため、1年も経たずに退団した。2008年1月初旬、国際親善試合のナイジェリア戦でのプレーが評価され、移籍金80万ドル・3年半契約でフットボールリーグ・チャンピオンシップのブリストル・シティFCへ移籍。同年にチームはプレーオフ決勝の舞台ウェンブリー・スタジアムに駒を進め、カールも先発出場したが、ハル・シティAFCに0-1で敗れ惜しくも昇格を逃した。アシュトン・ゲート・スタジアムでの滞在は半年未満と短く終わったものの、ウィガン・アスレティックFCへ去ったベン・ワトソンの後釜としてクリスタル・パレスFCと移籍金100万ポンド・4年契約を結んだ。ニール・ウォーノックの下で移籍初年度はレギュラーとしてプレーしていたが、翌シーズンになるとベンチ暮らしが増えていき、監督がポール・ハートに交代してもその状況は変わらずにいた。2010年5月、引退したスティーヴ・コリカの後釜を探していた母国のシドニーFCがオファー。まだ、2年契約が残っていたものの、チームは放出を決定した。
2005年、新たに創設されたAリーグに参加するニューカッスル・ユナイテッド・ジェッツFCへ加入。ここで在籍した2シーズンを攻撃的MFとしてプレーし、ファンから人気を博した。2006-07シーズンのパフォーマンスが評価されたカールは、優勝チームのメルボルン・ヴィクトリーFCから選出されたダニエル・オールソップ、アーチー・トンプソン, ケヴィン・マスカットを押しのけ、レギュラーシーズン最優秀選手に与えられるジョニー・ウォーレン・メダルを2007年2月に受賞。さらに、第10節のアデレード・ユナイテッドFC戦で相手が70メートルを駆け抜け、20メートルものアウトサイドから左足で決めた決勝ゴール（ちなみに、この数秒前にアデレードはPKを獲得するも失敗していた）が年間最優秀ゴールに選ばれた。また、マスカットを1票差で破り、母国のサッカーサイトが選ぶ最優秀選手にも選ばれた。
少年時代はフットサル選手としてプレーし、5つのタイトルを獲得するなど活躍。10代でサッカーに転向し、学校のクラブチームに所属。1996年にビル・ターナーカップで優勝した。1997年10月5日、15歳の時にシドニー・オリンピックFCでNSLデビュー。このマーコーニ・スタリオンズFC戦では、75分から出場するとアディショナルタイムにゴールを決め勝利に貢献した。フランスのトロワACに短期間在籍した後、母国に戻りマーコーニ・スタリオンズと契約を結んだ。
内海好江と約半世紀に亙って音曲漫才コンビ内海桂子・好江（1950年 - 97年）を組んで人気となった。今村昌平との縁で横浜放送映画専門学院（現：日本映画大学）の専任講師も務めた。桂子の当時の相方と好江の母親が兄弟弟子という縁で、当時14歳の好江を預けられる形でコンビを組んだ。好江とは14歳差で血縁関係はない。好江の没後は漫才協団会長として東京演芸界を率いる傍ら、最古参の現役ピン芸人として都々逸や漫談、「名鳥名木 何の木に留めた」、「○○尽くし」等の軽口もこなす。笑組、ナイツ、ロケット団ら協会所属の若手の舞台に客演したり、デーブ・スペクターらと余興で漫才をする場合もある。2011年（平成23年）8月には、あした順子とでコンビを組んで『笑点』に出演。桂子・好江の漫才コンビ時代から時流に敏感で、舞台でタイムリーな話題を織り交ぜているのは勿論、近年は公式HPやブログを立ち上げ自らの文章で更新する（共に2012年時点で現存はするものの更新していない）などチャレンジ精神も旺盛。2010年8月からはTwitterのアカウントを取得し、自らの言葉でツイートを1日数回程度の割合で行っている（ただし、投稿をはじめとする作業はすべてマネージャーである夫が行っている）。フリーアナウンサー・大沢悠里からは実母と同年代生まれである事から「おっかさん」と頼られ、内海も現夫・成田常也からの求婚の際には「どうだかね」と相談し「いいんじゃないの、おっかさん」とアドバイスされるなど、よき関係を続けている。大沢悠里のゆうゆうワイドの投稿コーナー『お色気大賞』では、話の終わりのおちゃらかしに内海のお説教が放送される事がある。