As the FMSR first grew through mergers of existing state railway operators, the majority of its locomotive fleet during its first decade were merely absorbed from merged railway companies and renumbered.
Virtually all locomotives operated by the FMSR were steam locomotives manufactured by various builders in the United Kingdom.