Die Klasse 59 war die erste in Amerika gebaute und die erste in Privatbesitz befindliche Diesellokomotive in Großbritannien. Foster Yeoman bestellte die ersten vier Lokomotiven für deren Steinbruch Torr Works, da sie mit der Zuverlässigkeit der damals in Großbritannien gebauten Lokomotiven nicht zufrieden waren. EMD konnte die geforderte Zuverlässigkeit mit seinem robusten Zweitaktmotor der Serie 645 mit einer Leistung von 3.300 PS bieten. Die Lokomotive war im Grunde eine SD40-2, die für das britische Lichtraumprofil modifiziert und mit britischer Brems- und Führerhausausrüstung ausgestattet wurde. Sie hatte einen tragenden Rahmen und einen Kasten in voller Breite, deren Form ihr den Spitznamen „Shed” (Schuppen) einbrachte.
Die ersten vier Lokomotiven der Klasse 59/0 wurden 1985 von Foster Yeoman eingeführt, woraufhin eine Bestellung für eine fünfte folgte. Der zweite Kunde war ARC Southern, die vier Lokomotiven der Klasse 59/1 bestellten. Schließlich bestellte National Power sechs Lokomotiven der Klasse 59/2. Diese verfügten über spezielle Gierdämpfer, um einen Betrieb mit 75 mph statt 60 mph zu ermöglichen. Die Foster Yeoman Nr. 59003 wurde 1997 für den Einsatz in Deutschland umgebaut und war dort bis 2014 im Einsatz, bevor sie nach Großbritannien zurückkehrte. Die Klasse 66 war der Nachfolger der Klasse 59 und verfügte über den moderneren Motor der Serie 710.