EWS ordered a total of 30 locomotives, all of which were built at the Alstom plant in Valencia and delivered between 1999 and 2000.

Despite being quickly deployed on their intended work, EWS lost the contract to carry mail in 2004, having priced itself out of the market. Since then, the Class has mainly sort spot hire work on charter trains, infrequent freight flows and special duties such as that of hauling the Royal Train around the UK.

Due to the unspecific nature of the Class 67 operations, over the past 11 years they have been in service, it has been possible to spot the locomotives in all corners of the UK.