Die Ursprünge des Regiments lagen in der Württembergischen Armee in einem 1715 verfügten Regiment, das Herzog Eberhard Ludwig von Württemberg Kaiser Karl VI. für den Venezianisch-Österreichischen Türkenkrieg 1716 vermietete. 1720 wurde es als „Leib-Infanterie-Regiment“ wieder dem Herzog unterstellt. Aus den Beständen dieses Regiments wurde 1734 ein weiteres Subsidienregiment für die Kaiserliche Armee gebildet mit dem Namen „Prinz Alexander“. Es nahm am Polnischen Thronfolgekrieg teil, kehrte 1736 nach Württemberg zurück, wurde aber 1737 wieder zu einem kaiserlichen Mietregiment und stand in der Garnison in Freiburg in Vorderösterreich. 1740 wurde es an Preußen abgetreten. Die Vereidigung auf den König in Preußen geschah am 2. Mai 1740 in Lauffen am Neckar durch Oberst Karl Erhard von Kalnein. Anschließend wurde das Regiment nach Wesel verschifft. 1754 kam es in das preußische Fürstentum Minden. Mit Regierungsantritt Friedrich Wilhelms II. wurde das Füsilier-Regiment in Infanterieregiment umbenannt. 1806 erhielt es zusätzlich zum Regimentschefnamen die Nummer 41.