Dechreuodd 58016 wasanaethu yn ystod Hydref 1984, ac er ei fod yn rhan o’r “35 cyntaf” o locomotifau, roedd yn wahanol mewn sawl ffordd ysgafn i’r 58001 “fel y’i hadeiladwyd”. Wedi’i orffen mewn lliw Railfreight Red Stripe, roedd ganddo ddalen ochr cab â ongl wahanol, handlenni drws wedi’u gosod ar y drysau mynediad, a trap/gwddf lleithder ar bibellau breciau aer. Cafodd ei ail-baentio i liwiau Trydydd Lliw Llwyd gyda brandio Sector Coel yn 1989, erbyn hynny roedd wedi ennill sŵn tawelu allfa eang a phodiau radio NRN ar do’r cab. Yn 1991, ychwanegwyd plac clawr depot tŵr oeri Toton cyfarwydd ar ochr yr ail reithiwr.
Yn ystod 1992, roedd 58016 yn nodedig am lenwi ar ddalen Sprinter ar wasanaethau Caergrawnt i Birmingham gyda detholiad amrywiol o gerbydau Mk2. Fel llawer o eraill yn y llu, newidiodd brandio Sector Coel i Mainline, a pharhaodd y locomotif yn ei liw Trydydd Lliw Llwyd tan iddo dderbyn haen drawiadol o liw marwn a aur EWS yn 1996. Roedd 58016 yn un o’r 58au olaf i weithredu yn y wlad hon ar ran EWS, gan gael ei dynnu o wasanaeth ym mis Awst 2002. Dewiswyd 58016 i gael ei adfywio ar gyfer Fertis, a chafodd daith i Ffrainc. Ar ôl dychwelyd i’r DU, cafodd ei roi mewn storfa yn Depot Disel Crewe. Arosodd yno tan i’r Grŵp Locomotif Dosbarth 58 ei brynu ar gyfer cadwraeth. Ar hyn o bryd mae’r locomotif yn aros yn ndepôt UKRL yn Llundain.