Першовідкривачами Камчатки стали козаки Володимир Атласов, Михайло Стадухін, Іван Камчатий (можливо звідси пішла назва півострова), мореплавець Вітус Берінг. Камчатку відвідували такі відомі мореплавці як Джеймс Кук, Чарльз Кларк, Жан Франсуа Лаперуз, Іван Крузенштерн, Василь Головін, Федір Літке.
Засновник міста – штурман мічманського рангу Єлагін Іван Фоміч. 29 вересня 1739 року, за наказом керівника 2-ї Камчатській експедиції Вітуса Берінга, Іван Єлагін на боті «Святий архангел Гавриїл» вирушив з Охотська на Камчатку.
Сьогодні прийнято виділяти 4 групи корінних народностей Камчатки. Вони були у списку вище та підкреслені. Так, коряки, евени, чукчі, ітельмени мають і власну неповторну культуру, і мову, і давні традиції зі звичаями.
Перші відомості про півострові відносяться до середини XVII ст.: на «Креслі Сибірської землі» Петра Годунова, складеному в 1667 р., була нанесена карта Камчатки. У 1650 р. річки Пенжин досяг Михайло Стадухін.