1984年9月3日、サンパウロFCとプロ契約を結んだ。一方、当時のブラジルでは外国人選手枠を1クラブにつき1人に制限しており、サンパウロには既にウルグアイ代表のダリオ・ペレイラが守備の中心を担っていた。そのため水島はブラジル国籍を取得し、帰化した上で本契約を結ぶことになった。ポジションはボランチで首脳陣からは守備能力だけでなくパスセンスも評価をされての契約となったが、当時のチームメイトのカレカは「武蔵は右ウイングを務めていた」と証言している。サンパウロとの契約は2年間だったが、当時のチーム内にはブラジル代表のカレカやオスカーやファルカン、同年代の若手ではミューレルやシーラスらが在籍しており、多くの出場機会を得ることは出来なかった。1986年3月、サンパウロとの契約を更新し同年12月までサンパウロ州リーグ1部のECサンベントへレンタル移籍することが決まった。同年3月9日に行われたUAE代表との親善試合でデビュー、ブラジルサッカー連盟との手続きの都合により公式戦出場を見合わせられていたが4月19日に行われたパルメイラス戦で公式戦デビューを果たした。その後はポルトゥゲーザ、サントスFCへ移籍しプレーを続けた。1989年7月、日本サッカーリーグ1部の日立製作所サッカー部（後の柏レイソル）に移籍した。この移籍は水島が以前から日立への加入を希望していたことにより実現したもので、ブラジル国籍を所持していたため外国人枠の扱いでの出場となった。同年10月1日、国立霞ヶ丘陸上競技場で行われたJSLオールスターサッカーではチームメイトのゼ・セルジオと共にEASTの選手として出場した。1991年に全日空サッカークラブに移籍。1992年には全日空の後身の横浜フリューゲルスでもプレーをしたが、怪我の影響もあり同年限りで現役を引退した。
1974年11月、「サッカーの王様」ことペレが訪日し東京の国立霞ヶ丘陸上競技場で全国のサッカー少年を集めてサッカー教室を催した際、水島は優れた技術を見せて注目を集めるとペレから直に評価を受けた。同年末に東京都世田谷区内の小学校に転校すると1975年2月にはブラジル留学の準備のために日本サッカーリーグ1部の永大産業サッカー部の練習に参加し、同年4月に姉と共にブラジルへと渡った。1975年4月、10歳の時にサンパウロFCの下部組織に入団した。留学の実現とサンパウロ入りにはサッカー指導者のネルソン松原が関わっており、ペレの古巣であるサントスFCの下部組織への入団は年齢的な問題のために断られたため、サンパウロの下部組織への入団を橋渡しした。なお、水島は日本人少年がブラジルにサッカー留学をした初の事例とされており、1980年代には三浦知良らが続いた。水島は知人宅に下宿し現地の学校に通いながらプロを目指す生活を送ることになったが、12歳前後の少年を対象とした「デンチ・デ・レイチ」では各種大会で得点王、最優秀選手、テクニカ賞を獲得するなど頭角を現した。通常であれば「デンチ・デ・レイチ」から上のクラスの「デントン」に昇格することになるが、1978年にサンパウロの歴史上はじめて飛び級での「ジュベニール」（18歳以下）への昇格を果たし同部門のキャプテンを務めた。さらに「ジュニオール」（20歳以下）へと昇格した。
コールはその後4年間インドにとどまり、クラウンからコーンウォリス指揮下のミネルヴァへと移り、1793年6月に代理海尉としてリチャード・キング艦長のビエン・エイムに乗艦した。1793年9月、海尉試験合格から4年以上も経って、コールはついに海尉となり、その翌年にアイルランド沖の、ジョン・ドリュー艦長のセルベリウスで任務についた。これは、チャタム卿ジョン・ピットの直々の命令であった。これにより、コールは最近昇進したにもかかわらず、セルベリウスで最年長の海尉であることが確実になった。1795年6月、コールは西インド諸島の、ヒュー・シーモア艦長のサンス・パレイルに異動し、1799年にはスリナム侵攻に加わった。この侵攻でシーモアはコールを、拿捕艦のスリナムのコマンダーに昇進させた 。コールはスリナムで指揮を執っていた間、多くの巡洋航海を成功させた。その中には1800年3月に2隻の私掠船を拿捕したこと、そして商業用スクーナーの再拿捕や 、カリブ海で乗組員の健康を保つために、新しい規則を導入したことも含まれていた。1801年、シーモアは熱病で亡くなったが、コールの活動は既にシーモアに代わって就任したジョン・ダクワースから認められており、1801年の6月30日に、ダクワースの旗艦レヴァイアサンの勅任艦長となり、翌年にはフリゲートのサウザンプトンの指揮を執った。コールがサウザンプトンの指揮官になって間もなく、アミアンの和約により、フランス革命戦争は終わって、サウザンプトンは退役した 。1年も経たないうちにナポレオン戦争がはじまり、コールは第一線に戻った。ペリューの推薦を受けて少将となり、自らの旗艦カローデンを指揮した。1804年、ペリューはインドに派遣され、コールも共に3年の間、ジャワ方面作戦に参加した。ストレスの多い極東での任務で、コールとペリューの関係は亀裂を生じた。1807年の3月に、コールは新造されたフリゲートのドリスの指揮を執った。1808年、ドリスはペリューの命令により、ペルシアの君主であるファトフ・アリー・シャーの元へ向かう、ジョン・マルコム率いる外交使節団を護衛するために派遣された。この役目の間、コールはペルシア湾沿岸のブーシェフルに滞在し、ベンガル総督からの謝意、そして500ポンドの謝礼を受けたが、彼の指揮はペリューから公然と批判された 。ドリスは、ペリューの後任となったウィリアム・オブライエン・ドリューリーの指揮下に入り、マラッカ海峡での任務に派遣された。これは、フィリピンのスペイン政府と共に任務に就く関係を得るためのものだった。コールはうまくこれをやってのけ、フリゲートのキャロラインの指揮を1809年に執り、その翌年には戦隊の指揮をまかされた。モルッカ諸島への攻撃で、コールの自由意志にゆだねられていた。コールは防御が盤石なバンダ・ネイラへ航行すると、8月10日に大胆な攻撃を計画し、要塞へ突進した部隊はここの占拠に成功した。翌年、コールはジャワ侵攻の指導的役割に立ち、ロバート・ストップフォード少将のもとで侵攻を成功裏に終わらせた。この功績により、1812年5月にはナイト爵に叙せられ、特注のメダルとオックスフォード大学の名誉博士号を与えられた。1813年、コールはヨーロッパに戻って、海峡艦隊で戦列艦リッポンの指揮を執った。1813年には損害を受けたフランスのフリゲート、ウェゼを拿捕した。1814年には、フランスの軍艦に拿捕されていた、価値の高い貨物を積んだスペインの財宝船を再拿捕した。1814年9月1日、リッポンは退役し、コールも、34年間続いた海軍での経歴に幕を下ろした。