Впервые был достигнут русской экспедицией Семёна Дежнёва осенью 1648 года. На берегу Большого Чукотского Носа, который позже и был наименован мысом Дежнёва, путешественники сделали остановку, во время которой побывали у эскимосов на островах пролива. Впервые в истории пройдя Берингов пролив (фактически открыв его) и обогнув Чукотский полуостров, Дежнёв решил важную географическую задачу. Появилось доказательство того, что Америка — самостоятельный континент, а из Европы в Китай можно плавать северными морями вокруг Сибири. Однако из-за отсутствия сведений об этом открытии в европейских странах (материалы походов Дежнёва остались в Якутском остроге) приоритет первооткрывателя достался В. И. Берингу, чьим именем стал называться пролив. До начала XVIII века мыс упоминался как Чукотский Нос, Необходимый Нос. В 1778 году английским мореплавателем Джеймсом Куком этот мыс был нанесён на карту под названием мыс Восточный.
В 1879 году шведский полярный исследователь Норднешёльд впервые проплыл северо-восточным проходом из Атлантического в Тихий океан и также обогнул этот мыс. Он предложил назвать его по имени первооткрывателя — мысом Дежнёва. В канун 250-летия открытия мыса это предложение было принято и по ходатайству Русского географического общества мыс Восточный в 1898 году был переименован в мыс Дежнёва[4].