Der Reichspostdampfer Feldmarschall war eines von 20 Schiffen, die die Deutsche Ost-Afrika Linie (DOAL) zwischen 1890 und 1914 für den Dienst im Rahmen des im Mai 1890 mit dem Deutschen Reich geschlossenen Vertrages über die Einrichtung und den Betrieb einer regelmäßigen deutschen Postdampferverbindung mit Ostafrika bauen ließ.
Nach den Reichspostdampfern Kaiser (2901 BRT/Baujahr 1891), König (4820 BRT/1896), Gouverneur (3381 BRT/1900) und Kurfürst (5655 BRT/1901) war das Schiff der fünfte Auftrag der DOAL an die Reiherstiegwerft in Hamburg (Baunummer 410) und lief am 21. Februar 1903 vom Stapel.
1914 lieferte die Reiherstiegwerft noch den Reichspostdampfer Kigoma (8156 BRT), das größte Schiff der DOAL vor dem Ersten Weltkrieg.
