Le Fury a fait deux voyages à destination de l'Arctique sous le commandement de William Edward Parry. Ces deux voyages ont été effectués en compagnie de son navire-jumeau, le HMS Hecla.
Au second voyage en Arctique, le Fury a été commandé par Henry Parkyns Hoppner tandis que Parry, commandant l'expédition était sur l'Hecla. Ce voyage a été désastreux pour le Fury car, endommagé par les glaces pendant l'hiver, il fut abandonné le sur ce qui a été appelé depuis Fury Beach (plage Fury) sur l'île Somerset. Son chargement a été déchargé et servi lors d'exploration suivantes, notamment lors d'une expédition privée de John Ross entre 1829-1833.