Entrata in servizio nel dicembre 1984, la 58023 era una tipica locomotiva di metà serie. La maggior parte delle modifiche per l'affidabilità erano state effettuate, ma non i cambiamenti più drastici visti nella seconda serie. Uscita dalla fabbrica con la livrea Red Stripe, ha lavorato per un paio d'anni prima di essere esposta alla giornata porte aperte della miniera di Welbeck il 25 giugno 1989 con la livrea Triple Grey ex officina e la marcatura Coal Sector.
Una locomotiva che ha passato diversi anni senza nome, ha lavorato così fino a quando non è stata ridipinta con la livrea completa Mainline Aircraft Blue e ribattezzata “Peterborough Depot”. Ha portato questo nome e livrea fino al ritiro nel luglio 2001. Ha trascorso molti anni in deposito sul retro del deposito di Toton prima di essere inviata alla demolizione nel deposito di Ron Hull. Un accordo dell’ultimo minuto ha salvato la locomotiva dai rottami, ed è entrata in conservazione sotto un proprietario privato nel 2016.
Da allora è stata restaurata completamente e, dalla fine del 2024, ha partecipato a raduni di locomotive diesel in tutto il paese. Dopo il restauro, è stata rinominata “Leicester Depot”, un omaggio alla sua attuale base. Questa locomotiva è davvero la “Class 58 per una generazione”; essendo l’unica locomotiva della sua classe a operare su queste terre per oltre 20 anni, per molti la loro unica esperienza con una Class 58 funzionante è proprio questa!