HMNB Devonport
クリーンの海軍における当初の任務は、デヴォンポート海軍基地で訓練船HMS"インプレグナブル"に乗組むことだった。1894年11月、HMS"デバステーション"乗艦となった。1895年の18歳の誕生日までに、HMS"ロイヤルアーサー"に乗り組み、二等水兵になっていた。それから1年も経たないうちに"ワイルドスワン"に上等水兵として乗艦し、のちには魚雷訓練船HMS"デファイアンス"に移った。1899年までに下士官第2等に昇進し、"ビビッド"に乗り組んでいた。