Корабль «Террор» был построен для Королевского флота Великобритании в 1813 году. В середине 1830-х годов судно было переоборудовано в исследовательский корабль. Его прочная конструкция идеально подходила для использования в опасных морских льдах, которые могли раздавить другие корабли. В 1839 году «Террор» был назначен в плавание в Антарктику вместе с «Эребусом» под общим командованием Джеймса Кларка Росса. 21 ноября 1840 года они отправились в Антарктиду. В январе 1841 года корабли приблизились к шельфовому леднику, позже названному ледником Росса, обследовали часть побережья континента, назвав его в честь британской королевы Землей Виктории.