The story of the Class 321 begins as the newly formed Network SouthEast desperately needed a new fleet of electric trains to replace aging Mk1 derived electric multiple units dating back to the 1950s, as well as diesel multiple units on routes that were soon to be electrified. The Class 321 was based on the already popular Mk3 derived family of multiple units, however many of the previous units featured a more flat front design with an end gangway. The electric Class 317, 318 and 455 as well as the diesel Class 150 all being variations on this original design. The Class 321 features a distinct cab end design created specifically for the class, and eventually used as well on the Class 320 and 322 units with a variation fitted with a front end door appearing on the Class 319.
The Class 321s were the first new units to be ordered by the new Network SouthEast sector, with the order for initially 46 units placed in 1987 to replace the aging Class 302, 307, 308 and 309 units operating services on the Great Eastern Main Line out of London Liverpool Street, a route they would be associated with for their entire career. The class 321 and its derivatives would be delivered in several batches during the 1980s and 1990s, with British Rail Engineering Limited contstructing the units in the historic Holgate Road carriage works in York. All units were initially outshopped in the distinct NSE Red White and Blue ‘toothpaste’ livery upon delivery to Network SouthEast starting in 1988.