Hệ thống đầu tiên hỗ trợ nhiều quy trình thực hiện đồng thời, hoặc ít nhất là để mô phỏng việc thực hiện đồng thời nhiều quy trình, là hệ thống Atlas được phát triển tại Đại học Manchester ở Anh vào đầu những năm sáu mươi. Tài liệu tham khảo cho đó là bài viết mô tả hệ thống, Người giám sát Atlas , được viết bởi Tom Kilburn, R. Bruce Payne và David J. Howarth, và xuất bản năm 1961 tại Hội nghị máy tính AFIPS:
Một chương trình đối tượng bị tạm dừng (bởi SER) bất cứ khi nào cần truy cập vào một khối thông tin không có sẵn ngay trong cửa hàng lõi.
[...]
Trong khi một chương trình bị tạm dừng, chờ hoàn thành việc chuyển băng từ, ví dụ, thường trình điều phối chuyển đổi điều khiển sang chương trình tiếp theo trong danh sách chương trình đối tượng được tự do tiến hành.
Các quy trình chờ dữ liệu được treo và đặt trong nền cho đến khi dữ liệu có sẵn.
Bạn có thể tìm hiểu thêm về hệ thống Atlas và lịch sử các hệ điều hành trong Per Brinch Hansen's Sự tiến hóa của các hệ điều hành của. Cuốn sách Hệ điều hành cổ điển của ôngtái bản khá nhiều bài báo tiên phong, bao gồm cả bài viết Atlas được tham chiếu ở trên.
Khái niệm đa lập trình, như được mô tả ở trên, lần đầu tiên được Christopher Strachey mô tả trong bài báo năm 1959 của mình, Chia sẻ thời gian trong các máy tính lớn, nhanh .
Điều cuối cùng được ghi nhớ là chia sẻ thời gian không hoàn toàn giống như trên; chia sẻ thời gian, có thể quen thuộc hơn với những người đã quen với các hệ thống đa tác vụ, đa người dùng hiện đại, được phát minh vào năm 1959 bởi John McCarthy tại MIT; xem Sự phát triển của hệ điều hành để tham khảo. Hệ thống đầu tiên thể hiện chia sẻ thời gian là CTSS, vào cuối năm 1961 trên IBM 709, được mô tả trong Hệ thống chia sẻ thời gian thử nghiệm , được viết bởi Fernando Corbato, Marjorie Merwin-Daggett và Robert C. Daley, xuất bản năm 1962. CTSS đã có daemon có thể đủ điều kiện là hình thức sớm nhất của quá trình nền (theo nghĩa hiện đại của cụm từ đó).
Xem thêm Lịch sử chuyển đổi ngữ cảnh trên Retrocomputing và Hồi ức của John McCarthy về lịch sử chia sẻ thời gian .
Nếu bạn đang đề cập đến các quy trình nền từ phối cảnh shell, chúng xuất hiện cùng với kiểm soát công việc trong shell C, nơi Jim Kulp thực hiện nó vào khoảng năm 1980 (tính năng này có sẵn trong 4BSD , phát hành vào cuối năm 1980).