Спущений на воду у 1839 році, Nemesis вирушив до Китаю, діставшись туди наприкінці того ж року. Пароплав ефективно використовувався проти китайських кораблів у прибережних водах на річках під час Першої опіумної війни під командуванням капітана Вільяма Хатчеона Холла (William Hutcheon Hall) та, з 1842 під командуванням капітана Річарда Коллінсона Китайці назвали «Немезіс» «диявольским кораблем».