Leutershausen a probablement été fondée autour de l'an 800 par des colons franconiens. La première mention écrite de la ville date de l'an 1000 dans un document de la cour de l'empereur Otton III du Saint-Empire sous le nom latin de Villa Liutherhusunin.
Dans les années 1970, plusieurs communes ont été incorporées au territoire de la ville :
: Auerbach, Erlbach, Jochsberg, Mittelramstadt, Neunkirchen bei Leutershausen, Rauenburg et Wiederbach ;
: Bieg*, Büchelberg et Frommetsfelden* ;
: Eckartsweiler* ;
: Erlach* et Brunst*.
La plupart de ces communes appartenaient autrefois, comme Leutershausen à l'arrondissement d'Ansbach, certaines(*), cependant, faisaient partie de celui de Rothenburg.
↑Cette forte augmentation de la population s'explique par le grand nombre de réfugiés venus des villes allemandes bombardées durant la Seconde Guerre mondiale