Le 58016 est entré en service en octobre 1984 et, bien qu'il fasse partie des « 35 premiers » locomotives, il différait de nombreuses façons subtiles du 58001 « tel que construit ». Sorti des ateliers avec la livrée Railfreight Red Stripe, il présentait des panneaux latéraux de cabine à angles différents, des poignées de porte sur les portes d'accès, ainsi qu'un piège à humidité/filtre sur la tuyauterie des freins à air. Il a été repeint en Triple Gris avec le marquage Coal Sector en 1989, période à laquelle il avait reçu un large silencieux d'échappement et des pods radio NRN sur le toit de la cabine. En 1991, la plaque familière du dépôt des tours de refroidissement de Toton a été ajoutée côté aide-mécanicien.
En 1992, le 58016 s'est distingué en remplaçant un Sprinter sur la ligne Cambridge-Birmingham avec une sélection hétéroclite de voitures Mk2. Comme beaucoup d'autres dans la flotte, le marquage Coal Sector a laissé place à Mainline, et la locomotive a continué à circuler avec sa livrée Triple Gris jusqu'à ce qu'elle reçoive une livrée frappante bordeaux et or EWS en 1996. Le 58016 fut l'un des derniers 58 à opérer dans ce pays pour EWS, étant retiré du service en août 2002. Le 58016 a été choisi pour être ressuscité pour Fertis, ce qui a conduit à un voyage en France. Après son retour au Royaume-Uni, il a été mis en stockage au dépôt diesel de Crewe. Il y est resté jusqu'à son achat par le Class 58 Loco Group pour la préservation. La locomotive est actuellement basée au dépôt UKRL à Leicester.