Официально архив города Сургута образован в 1937 году. Начиная с этого времени архивисты собирали документальные материалы о жизни населения края. В 1940 – 1950 годы в архиве собиралось до 1500 дел, которые затем обрабатывались и отправлялись в окружной и областной архивы на постоянное хранение.

Только с 1968 года по решению Тюменского исполнительного комитета Сургутский архив стал учреждением с постоянным хранением документов в городе Сургуте.

В настоящее время Сургутский архив является одним из самых крупных архивов Ханты-Мансийского автономного округа – Югры по количеству и составу документов.