Zwischen 1989 und 1992 wurden im Metro-Cammell-Werk in Washwood Heath 314 Mk4-Wagen hergestellt. Sie wurden speziell für den Einsatz auf der neu elektrifizierten East Coast Main Line gebaut, in der Hoffnung, dass zu einem späteren Zeitpunkt eine zweite Bestellung für die West Coast Main Line eingehen würde, was jedoch nie geschah. Die Mk4-Wagen wiesen gegenüber den Mk3-Wagen zahlreiche Verbesserungen auf, darunter per Knopfdruck betätigte Steckertüren, vollständig abgedichtete Übergänge und eine konstruktive top speed 140 mph. Ein Großteil des Mk4-Designs basierte auf dem Advanced Passenger Train. Insbesondere verfügen die Mk4-Wagen über profilierte Seitenwände, die eine Neigung von bis zu 6° mit neu eingebauten Neigetechnik-Drehgestellen ermöglichen.

Die Mk4-Wagen wurden 1989 in Betrieb genommen und trugen zu einem deutlichen Anstieg des Passagieraufkommens bei. Im Zuge der Privatisierung im Jahr 1996 wurden alle Mk4-Wagen an die Evershot Rail Group verkauft, die sie seitdem an den Inhaber der InterCity East Coast-Konzession vermietet. Die Konzession wurde ursprünglich an Great North Eastern Railway (GNER) vergeben und wird seitdem von National Express East Coast, East Coast, Virgin Trains East Coast und London North Eastern Railway (LNER) betrieben, die sich im Besitz des Verkehrsministeriums befinden.

Zwischen Oktober 2003 und November 2005 begann Bombardier Transportation im Auftrag von GNER mit der Modernisierung des Mk4-Fuhrparks, dem Einbau neuer Sitzanordnungen und der Einführung von WLAN an Bord – eine Premiere für den britischen Schienenverkehr. Dieses Modernisierungsprogramm wurde „Project Mallard” genannt, benannt nach der Mallard-Dampflokomotive, die in den 1930er Jahren von der London & North Eastern Railway gebaut wurde und den Geschwindigkeitsweltrekord für Dampflokomotiven hält.

Obwohl die Mk4-Wagen den größten Teil ihrer Lebensdauer auf der ECML verbracht haben, gibt es Pläne, sie aufgrund der Einführung der IEPs der Klassen 800 und 801 auf andere Strecken zu verlegen.