Lokomotiva 556.0255 cestovala doslova po celém území dnešní České republiky. V průběhu první poloviny 60. let sloužila v depu Přerov (kam přišla z depa Ústí nad Labem), aby 26. 5. 1968 přešla do depa v Liberci. Zde sloužila až do samotného konce roku 1976, přičemž krátkou dobu jezdila na výkonech depa Turnov (první polovina r. 1971). Po nahrazení páry naftou se k 1. 1. 1976 přesunuje do České Lípy, kde sloužila až do 24. 2. 1980. Od tohoto dne je vedena ve strojovém grafikonu jako neprovozní, čekající na zrušení. 1. března 1980 je lokomotiva zrušena.