Entrando en servicio en diciembre de 1984, el 58023 fue una locomotora típica de lote medio. La mayoría de las modificaciones de fiabilidad se habían realizado, pero no los cambios más drásticos vistos en el segundo lote. Salió del taller con la librea Red Stripe, y trabajó durante un par de años antes de ser exhibida en la jornada de puertas abiertas de la mina Welbeck el 25 de junio de 1989 con la librea Triple Grey de fábrica y la marca Coal Sector.
Una locomotora que pasó varios años sin nombre, trabajó así hasta que fue repintada con la librea completa Mainline Aircraft Blue y nombrada “Peterborough Depot”. Llevó este nombre y librea hasta su retirada en julio de 2001. Pasó muchos años almacenada en la parte trasera del depósito de Toton antes de ser enviada al desguace de Ron Hull. Un acuerdo de última hora salvó la locomotora de los cortadores, y entró en preservación bajo un propietario privado durante 2016.
Desde entonces ha sido restaurada a pleno funcionamiento y, desde finales de 2024, ha asistido a galas de diésel por todo el país. Desde la restauración, ha sido renombrada “Leicester Depot”, en honor a su base actual. ¡Esta locomotora es verdaderamente la “Clase 58 para una generación”; siendo la única locomotora de su clase que trabajó en estas tierras durante más de 20 años, la experiencia de muchas personas con una Clase 58 en funcionamiento es esta!