58016 blev sat i drift i oktober 1984, og selvom den var en del af de “første 35” lokomotiver, adskilte den sig på mange subtile måder fra den “som bygget” 58001. Den blev leveret i Railfreight Red Stripe-livery, havde kabinets sider med forskellige vinkler, dørhåndtag monteret på adgangsdørene og en fugtfanger/filter på luftbremserørene. I 1989 blev den omlakeret til Triple Grey med Coal Sector-branding, og på dette tidspunkt havde den fået en bred udstødningslyddæmper og NRN-radiopods på kabinettets tag. I 1991 blev den velkendte Toton køletårns-depotplakette tilføjet på andenmandsiden.
I løbet af 1992 var 58016 bemærkelsesværdig for at træde til på en Sprinter-rute mellem Cambridge og Birmingham med en broget samling af Mk2-vogne. Ligesom mange andre i flåden blev Coal Sector-brandingen erstattet af Mainline, og lokomotivet fortsatte i sin Triple Grey-livery, indtil det i 1996 fik en iøjnefaldende lakering i EWS maroon og guld. 58016 var et af de sidste 58’ere, der kørte i landet for EWS, og blev taget ud af drift i august 2002. 58016 blev udvalgt til at blive genoplivet for Fertis, og en tur til Frankrig ventede. Efter hjemkomsten til Storbritannien blev det sat i opbevaring på Crewe Diesel Depot. Her blev det stående, indtil det blev købt af Class 58 Loco Group til bevarelse. Lokomotivet befinder sig i øjeblikket på UKRL’s depot i Leicester.