Свою историю камчатский туризм ведет от возникновения Общества изучения Камчатки под руководством преподавателя естествознания и географии Петропавловского городского высшего начального училища, натуралиста и естествоиспытателя Прокопия Трифоновича Новограбленова. Деятельность Общества была связана с путешествиями, научными экспедициями и к 1927 г. объединила вокруг себя около двухсот человек. Первоначально это были разовые путешествия отдельных групп или путешественников-одиночек.
В 1928 г. в план работы общества вошла подготовка экспедиции Глеба Травина. Первостроитель камчатской электростанции намеревался совершить беспримерный арктический велопробег вдоль границ Советского Союза. Новограбленов предложил ему испытать свои умение и выносливость, а также проверить прочность техники камчатским бездорожьем. Травин совершил переход по долине реки Камчатки следуя маршрутом Петропавловск–Усть-Камчатск–Петропавловск. Опыт, полученный им в этом путешествии, помог преодолеть трудности похода к Заполярью 1928-1931 годов.
Постепенно камчатский туризм приобретал организованный характер. Открылось окружное бюро пролетарского туризма (1931 г.), заработали альпинистско-туристские секции при Дальгипрорыбпроме (1944 г.), областном комитете физкультуры и спорта (1958 г.), туристская секция на Петропавловской судоверфи им. Ленина (1962 г.), образовался областной Совет по туризму (1963 г.). На полуострове стал развиваться массовый самодеятельный туризм. После образования областного Совета по туризму в туристском движении появляется еще одна ветвь – плановый туризм под эгидой профсоюзов. Были организованы туристские и альпинистские плановые маршруты, турбазы и альплагеря. Появились льготные профсоюзные путевки.
Председателем областного Совета по туризму, Семеновым Владимиром Ивановичем было внесено предложение о создании клуба туристов и 17 февраля 1965 г. решением первой туристской конференции был создан Камчатский клуб туристов. Председателем избрали Виктора Сумина. В актив Клуба вошли Тарасов, Фрейберг, Мареева, Иванов, Усольцев, Волошин и др. Из-за отсутствия своего помещения, члены Клуба собирались в здании областного Совета по туризму (ул. Партизанская,13). Обсуждались вопросы соревнований, проблемы приобретения туристского снаряжения, планировались туристские экспедиции. Снаряжение хранили в подвале дома на улице Ленинградская.
С 1972 года клуб проводит обучение по программе профессиональной переподготовки «Инструктор-Проводник». Первых инструкторов готовили для работы на всесоюзном маршруте № 264 в Долину гейзеров. В этом же году в области была организована контрольно — спасательная служба, сначала «под крылом» профсоюзов, а с1992 года- при МЧС. Члены клуба всегда были основными участниками поисково- спасательных работ. Начальником службы все эти годы был член Клуба Альберт Березин. Наряду со спортивной деятельностью, особое внимание уделялось организации массовых путешествий.
В 1976 году Петропавловский горисполком выделил Клубу подвальное помещение жилого дома по улице Бохняка, 10. Несколько месяцев, в основном по вечерам, активисты Клуба, превращали заполненный землей и строительным мусором подвал в нормальные, удобные для работы помещения. В Клубе появились первые штатные инструкторы: Казарцева, Леушин, Иванов. Работа стала плановой. В этом же году председателем клуба избрали Меньшикова Виталия Ивановича.
В 1979 г. была создана секция оздоровительного туризма и походов выходного дня. У ее истоков стояли: Тарас Шевченко, Татьяна Манакова, Геннадий Севостьянов, Татьяна Шубина, Анатолий Мурашкин, Светлана Станкевич, Сергей Баженов, Александр Николаев, Владимир Марущак, Татьяна Копанева и другие.
На протяжении долгого времени ежедневно в Клубе собирались многочисленные туристы: заседали, учились, обсуждали, спорили, решали. Проводилось много соревнований, туристских слетов, семинаров, фотоконкурсов, туристских вечеров и других мероприятий. Регулярные семинары по подготовке туристских кадров давали постоянный приток новых членов Клуба. При клубе работало несколько секций. Секцию лыжного туризма возглавлял Константин Лангбурд. Виталий Блажевич возглавил секцию водников. Водный туризм обрел «второе дыхание». Водники начали проводить свои семинары и многочисленные соревнования. Сформировался сильный актив секции: Игорь Нуждин, Сергей Бенедесюк, Владимир и Александр Боготоповы, Владимир Ковбуз.
Секция мототуризма, бессменным председателем которой был Александр Яблонский, выросла в самостоятельный клуб. Ребята оборудовали подвал в доме 9 по ул.Тушканова и начали проводить свои акции. Это были многочисленные мотопоходы, ралли, семинары и участия в соревнованиях. В 1987 году их супермарафон занял 2е место в чемпионате СССР по мототуризму. Велотуристы создали свою секцию в Сероглазке, где профком рыбаков-колхозников оказал им финансовую поддержку. Сергей Василенко и Александр Чайковский были основными энтузиастами – организаторами этого вида туризма, и благодаря их энергии и преданности делу секция процветала. Ежегодно проводилось около десяти областных соревнований. Сборная Камчатки почти всегда выступала успешно и занимала призовые места на зональных, республиканских и союзных соревнованиях по технике туризма, в кросс-походах, турслетах.
В чемпионатах СССР и России по спортивным походам результаты также достаточно впечатляющи. В 1981 году 30-ти дневный лыжный поход по Срединному хребту, под руководством К.Лангбурда занял 1-е место в чемпионате СССР. 1973 год (руководитель Лангбурд) – 2 е место, 1983 год (руководитель Волков) — 3е. В 1980-х годах у Клуба появились свои традиции и атрибутика. Каждого нового члена принимали торжественно, с вручением диплома, памятной медали и значка. В орбите влияния Клуба находилось уже более тысячи человек.
В 1985 году Владимир Иванович Семенов предложил дать Клубу имя Глеба Травина. 4 декабря 1985 года состоялась встреча в ДК рыбаков, на которую пришли около 500 человек. Правление представило отчет о работе и о достижениях клуба, а В.И.Семенов выступил со своим предложением, которое было принято единогласно. С этого момента Клуб стал носить имя выдающегося Камчатского путешественника Глеба Травина. В пеших спортивных походах удача улыбнулась Клубу в 1990 году, когда группа Анатолия Бабенко за сверхсложный горный маршрут получила 1е место в чемпионате России.
Клуб успешно справлялся со многими задачами: участвовал в плановых тренировках космонавтов по выживанию в условиях ненаселенной местности, способствовал развитию на полуострове иностранного туризма, был на передовом фронте в решении экологических проблем полуострова. Целеустремленность и сплоченность коллектива Клуба помогли ему с достоинством преодолеть трудности экономического реформирования 1990-х годов.
С 1991 года прекратилась государственная (профсоюзная) поддержка самодеятельного туризма. Объявились «хозяева» помещений, которые занимали объединения туристов, и стали требовать деньги за аренду. Денег не было, и по всей области стали закрываться туристские клубы и секции. 29 мая 1991 г. Клуб получил статус общественной организации.
К 1995 году остался только Камчатский клуб туристов и путешественников имени Глеба Травина, которому пришлось повоевать за свой подвал. Спас клуб градоначальник Дудников А.К., освободивший клуб от арендной платы до 2000 года…… С 2000 г. клуб работал под эгидой Петропавловского спорткомитета.
С 2001 года по сегодняшний день организацию возглавляет мастер спорта по туризму Лангбурд. Константин Абрамович.
В 2021 году клуб выселили из подвала дома на улице Бохняка. Благодаря общественной поддержке и поддержке со стороны тур.индустрии, клубу выделили подвальное помещение в жилом доме на улице Горького. Повторилась история 1976 года, когда активисты по вечерам делали ремонт в клубе…..
В 2023 году открылась секция по туризму для взрослых. Руководитель – Владимир Киреев.
В настоящее время продолжает работать секция походов выходного дня. Организуются многодневные походы. Проводятся спортивные лыжные и пешие походы, соревнования по водному туризму.