Этот мыс открыл отважный мореплаватель и исследователь Севера Семен Иванович Челюскин в 1742 году. Правда достиг он этой точки на собачьих упряжках, после нескольких неудачных попыток добраться туда на кораблях, вместе со своими спутниками казаками Феофановым и Гороховым (в некоторой литературе говорится, что спутниками были Антон Феофанов и Андрей Прахов). Этот мыс не произвел на исследователя особого впечатления, он в журнале сделал будничную запись, что поставил маяк – бревно, которое специально вез с собою, и назвал этот мыс Восточно-Северный. Он отметил также, что к западу от мыса земля лежит на юге.
В честь ознаменования столетия экспедиции Челюскина Русское географическое общество, по предложению академика А. Ф. Миддендорфа, переименовало Восточно-Северный мыс в мыс Челюскин. А спустя 177 лет, в 1919 г. норвежский океанограф Харальд Свердруп, который был научным руководителем экспедиции Р. Амундсена на шхуне "Мод", сделал заключение, что этот невзрачный мыс является самой северной точкой суши в Евразии.
С 1932 года на мысе сооружена полярная станция, где проводил исследования легендарный Папанин. Сейчас эта станция называется радиометеорологическим центром, имеет в своем составе несколько жилых зданий и научных павильонов, и в зимовке постоянно участвуют восемь – десять членов экспедиции.
