Invicta was built by John Fowler & Co in Leeds as their builder's number 11277 of 1907. ^(a)  Originally purchased for the Invicta Mill, it later worked at Bingera Mill and then Millaquin Mill.  It was finally used by Qunaba Mill where it was retired by 1978.

In 1981, Invicta was donated to HMAS Nirimba Navy Training College in Sydney, where some restoration work was undertaken.

Invicta returned to Bundaberg when the Bundaberg Steam Tram Preservation Society took possession of the locomotive in 1993. There it was completely stripped for complete overhaul, including manufacture of new side tanks to the original design and repairs to the boiler, with the aim of having Invicta restored in time for its 100th birthday in 2007. ⁽⁶³⁾

Invicta was recommissioned by the BSTPS on Saturday 17 November 2007 and entered service on their tourist tramway the next day, Sunday 18 November 2007.