28 марта 1984 года Шарыповский городской Совет народных депутатов принял решение об открытии в Шарыпово городского историко-краеведческого музея, который работал на общественных началах. Музей был расположен в 23 общежитии.

10 октября 1984 года городской общественный музей начал свою работу. Первые экспозиции были посвящены истории партийной и комсомольской организаций города, комсомольским отрядам, строительству Шарыпова и объектов КАТЭКа. Первоначально музей назывался "Музей истории КАТЭКа", а поскольку в то время город носил имя Черненко, центральное место в экспозиции занимали материалы, посвященные памяти К. У. Черненко, уроженца Енисейской губернии.

В 1986 году музей переехал в новое здание в шестом микрорайоне, площадь которого составляла около 150 квадратных метров.

В 1994 году музей стал частью государственной сети музеев с историко-краеведческим профилем.

В 1996 году музей "История КАТЭКа" был преобразован в "Шарыповский региональный музейно-выставочный и экскурсионный комплекс".

В 2003 году музей переехал в новое здание, бывший детский сад "Алые паруса", площадь которого составляет 625 квадратных метров.

В 2010 году в музее появились две новые экспозиции: одна посвящена археологическим находкам, другая представляет этнографический зал с воссозданием обстановки сибирской деревенской избы.

В 2011 году "Шарыповский региональный музейно-выставочный и экскурсионный комплекс" был переименован в муниципальное бюджетное учреждение "Краеведческий музей г. Шарыпово".

В разные годы музей возглавляли Наталья Мамонова, Людмила Вегера, Маргарита Курочкина, Светлана Триппель, Мария Шереметьева, а с июля 2017 года, Светлана Александровна Замараева.

В музее представлены 7 постоянных экспозиций. В экспозиции "Палеонтология" показаны этапы развития ископаемых организмов, найденных в районе. Среди экспонатов, ископаемые беспозвоночных позднего мезозоя: аммониты, белемниты, гастроподы. Представлены также представители среднеюрского периода: черепахи, кости травоядных и хищных динозавров, таких как стегозавр, зауропод и килескус аристотакус. Голоцен четвертичного периода представлен костями шерстистого носорога, мамонта, бизона и первобытной лошади. Некоторые предметы палеонтологии уникальны для России. В экспозиции "Живая природа" находится коллекция "Сибирских и тропических бабочек", состоящая из 196 экземпляров. В коллекции представлены 17 семейств: белянки, совки, серпокрылки, огневки и другие. Также представлена коллекция "Минералы и горные породы", знакомящая с многообразием минералов, среди которых камень "берешит", названный в честь реки Береш, протекающей в Шарыповском районе. В экспозиции также представлены чучела животных и птиц Шарыповского района. Экспозиция "Археология" включает материалы памятников различных исторических эпох, находящихся на территории Шарыповского района, от верхнего палеолита до культуры Енисейских кыргызов. В ней представлено более 300 экспонатов, полученных в результате раскопок археологических памятников Сибирской археологической экспедицией под руководством С. В. Красниенко и А. В. Субботина. В экспозиции "Подарки городу Шарыпово" представлены предметы, подаренные городу известными людьми и организациями. Среди значимых подарков, ваза, принадлежавшая К. У. Черненко, символический ключ от Свято-Троицкого собора и сувенирная клюшка с подписями игроков сборной СССР по хоккею. Экспозиция "Воинская слава" включает подлинные предметы, принадлежавшие солдатам Великой Отечественной войны. Здесь представлены награды участников с фотографиями и биографиями тех, кто участвовал в боевых действиях и ковал победу в тылу. Экспозиция "Этнография" создает представление о народном быте и культуре на территории города в конце XIX, начале XX веков, когда существовало село Шарыповское. Здесь воссоздан интерьер крестьянской избы в сибирской деревне XIX века. Экспозиция "История КАТЭКа" знакомит с историей образования города Шарыпово и последней Всесоюзной комсомольской ударной стройкой, используя предметы 70-х и 80-х годов XX века.