Город был основан в 1966 году на правом берегу реки Пасол, протоке реки Обь, в зоне северной тайги и болот. Стимулом к развитию этой территории стало открытие на севере Томской области месторождений нефти. Город унаследовал название от располагавшейся в этой местности рыбацкой деревни Стрежевое, название которой производно от русского стрежень — «крутой берег реки», «русло, быстрина, протока, стремнина». Деревня была основана спецпереселенцами в 1931—1932 годах. По природно-климатическим условиям Стрежевой приравнен к местностям Крайнего Севера, его особенностью являются резкие перепады атмосферного давления и температур, состав населения здесь очень пестрый. Среди коренных народов Севера проживают ханты, манси и селькупы. А приезжающие сюда гости заворожены экзотикой и первозданностью этих мест.