Yn 1845 waard er beneamd as kaptein fan it ûndersyksskip HMS Herald; krige yn 1848 opdracht om mei te dwaan oan it sykjen nei Sir John Franklin (yn de Kanadeeske Arktyske eilannen). Op dy reis fear er troch de Bering Strjitte, stiek de Tsjûktsjensee oer en ûntduts doe Herald Eilân. Kellett lâne op dat eilân en neamde it nei syn skip. Hy hat doe ek it Wrangel-eilân oan de westlike kym lizzen sjoen. Yn 1852 wie Kellett befelfierder fan HMS Resolute (1850) en kaam doe Robert McClure te help, waans skip Investigator fêst siet yn it iis fan de Arktyk.
Kellett waard skout-by-nacht yn 1854 en besette dêrnei kommandoposten yn West-Ynje en Sina.