Мать писателя, Нелли Рут Пиллсбери (Nellie Ruth Pillsbury), будучи четвёртым ребёнком из восьми, родилась 3 февраля 1913 года в городе Скарборо в семье Гая Герберта и Нелли Уэстон Фогг Пиллсбери. Предки Рут переехали в этот город ещё до 1790 года. Поколения её семьи занимались сельским хозяйством, кораблестроением и возведением домов. Её личная жизнь долгое время не складывалась. Она дважды выходила замуж. 23 июля 1939 года сочеталась браком с капитаном торгового флота Дональдом Эдвардом Кингом. Отец писателя родился 11 мая 1914 года в семье Уильяма и Хелен Бауден Кинг в Перу (Индиана). Врачи поставили Рут диагноз бесплодие, и в 1945 году пара усыновила новорождённого Дэвида Виктора. Через два года, 21 сентября 1947 года в Портленде, несмотря на предполагаемую болезнь, в семье родился мальчик Стивен.
Будучи моряком, Дональд путешествовал по всему миру. Мать Стивена часто оставалась одна. После свадьбы молодожёны переехали в Чикаго, а к окончанию Второй мировой — в Мэн, ближе к родственникам Рут. Дональд свёл общение с ними к минимуму. Он уволился из флота и устроился коммивояжёром, продавая пылесосы «Электролюкс». Дональда тяготила семейная жизнь, и, когда Стивену было два года, однажды вечером он вышел из дома за сигаретами и не вернулся. Рут объявила детям, что папу забрали марсиане, хотя, исходя из некоторых источников, она знала, что Дональд сошёлся с официанткой из Коннектикута. Его судьба для Стивена и его брата оставалась невыясненной вплоть до 1990-х годов. Съёмочная группа канала CBS в процессе работы над документальным фильмом о писателе обнаружила номер социальной страховки Дональда и в ходе небольшого расследования узнала, что он завёл другую семью и жил неподалёку с женой из Бразилии и четырьмя детьми в небольшом городке Уинд-Гэп, штат Пенсильвания, пока не скончался в 1980 году. Так как двоежёнство — преступление, которое могло отразиться и на единокровных родственниках, Кинг решил не говорить им о своём родстве.
