The diesel locomotives originally operated on railways in Tasmania (D21, formerly V12) and Queensland (D5, formerly DH5 and later CC02, and D31, formerly DH59), and were regauged and rebuilt for use on the Puffing Billy Railway.