Velosipēdu ražotnes īpašnieks bija Rīgā dzimušais vācbaltietis Aleksandrs Leitners (Alexander Leutner). 19 gadu vecumā viņš aizbrauca strādāt un mācīties uz Berlīni, vēlāk pārcēlās uz Vīni un Milānu. Ieguvis pieredzi rūpnīcas darba organizēšanā, strādājot tieši velosipēdu rūpnīcā Lionā, Francijā, A. Leitners nolēma dibināt pats savu mehānisko darbnīcu. Rīgā 19. gs. 80. gados velosipēds jau ieņēma stabilu vietu sabiedrībā, un pieprasījums pēc jauniem velosipēdiem auga.
A. Leitnera fabrikas pirmsākumi ir 1886. gadā 10. septembrī Rīgā, Ģertrūdes ielā 27, atvērtā nelielā mehāniskā darbnīca ar četriem strādniekiem. Pirmajā gadā izdevās uzbūvēt 19 velosipēdus no vietēji izgatavotām detaļām, bet pamatā ienākumus veidoja citu fabriku ražoto velosipēdu remonts. Neskatoties uz to, ka velosipēdu bija maz, tie ātri guva popularitāti Rīgas iedzīvotāju vidū. Augot apjomiem, pieauga arī prasība pēc lielākas telpas. A. Leitners nolēma darbnīcu pārcelt uz plašākām jaunām telpām Suvorova (mūsdienās Krišjāņa Barona) ielā 21. Četrstāvu fabrika vēra durvis 1890. gadā jau ar 60 strādniekiem, gadā izgatavojot aptuveni 500 “drošā” tipa velosipēdus. A. Leitners bieži apmeklēja tehnikas izstādes Anglijā, Francijā un Vācijā. No turienes viņš atveda daudzus jaunus risinājums saviem ražojumiem – pirmās pneimatiskās riepas un brīvgaitas rumbas A. Leitnera ražojumiem parādījās jau nākamajā gadā pēc to ieviešanas Eiropas lielākajos uzņēmumos. No tehniskā viedokļa A. Leitnera izgatavotajiem velosipēdiem Krievijas Impērijā nebija konkurences. Jau 1893. gadā A. Leitners saprata, ka arī Suvorova ielas telpas drīz būs par mazām, un nolēma nopirkt zemes gabalu starp Aleksandra, Rēveles un Cēsu ielām (mūsdienās kvartāls starp Brīvības, Tallinas un Cēsu ielu) Aleksandra ielā 129, kur sāka jaunas, modernas fabrikas būvēšanu. Svinīga jauno ēku atklāšana notika 1895. gada 9. septembrī. Pēc rūpnīcas paplašināšanas apjomi ātri sasniedza rekordu Krievijas Impērijā – 1000 velosipēdu gadā. Rūpnīcai piederēja tam laikam modernākās iekārtas un darbagaldi, kas ļāva ražot konkurētspējīgus modeļus vietējam Krievijas Impērijas tirgum. Pēc 10 aktīviem darbības gadiem A. Leitners nolēma savu uzņēmumu pārveidot par akciju sabiedrību, lai uzņēmums varētu konkurēt ar eksporta apjomiem, un 1897. gadā tika nodibināta AS “A. Leutner & Co Riga” ar kapitālu 100 000 rubļi.
Ar iegūtā kapitāla palīdzību rūpnīca palielināja darbinieku skaitu līdz 194 cilvēkiem un velosipēdu izgatavošanas apjomu līdz 2000–3000 velosipēdiem gadā. Rūpnīca ražoja ne tikai komplektētus velosipēdus, bet arī rezerves daļas divriteņu montāžai mazajās darbnīcās Baltijas guberņās. A. Leitnera veiksmīgā uzņēmējdarbība izplatījās ārpus Baltijas guberņām, uzņēmums atvēra savus specializētos veikalus ne vien Rīgā, bet arī Pēterburgā un Kijivā. Savukārt Varšavā un Maskavā bija izveidotas fabrikas filiāles ar montāžas darbnīcām. A. Leitnera fabrika kļuva par iecienītu meistaru un speciālistu apmācības vietu, jo tieši tur varēja iegūt pieredzi jaunā nozarē un labi nopelnīt (31 rubli mēnesī). 1914. gadā, neilgi pirms Pirmā pasaules kara sākuma, rūpnīcas produkcija izveidoja jaunu marku “Leutner” ierastās “Russia” vietā, un ražošanas apjoms pārsniedza 8000 velosipēdus gadā. Šo apjomu atkārtot izdevās tikai Gustava Ērenpreisa velosipēdu fabrikai 20. gs. 30. gados. Savas pastāvēšanas 29 gadu laikā, no 1886. gada septembra līdz 1915. gada augustam, A. Leitnera fabrikā tika saražots 56 300 velosipēdu. Pirmā pasaules kara sākums, izejvielu un kurināmā trūkums paralizēja rūpnīcas darbību. Vācu speciālisti sāka pamest fabriku, un jau 1915. gada jūlijā visu ražošanu nācās evakuēt uz austrumiem. Pēdējos divus gadus rūpnīca strādāja Harkivā kā militarizēta darbnīca, izgatavojot salokāmos armijas velosipēdus “DUX Bojevoj”. Sākoties pilsoņu karam Krievijā, fabrikas darbs tika pilnībā apturēts. Lielinieku varas laikā rūpnīca tika pilnībā nacionalizēta un pakļauta padomju valdībai. Uz A. Leitnera fabrikas iekārtu bāzes tika nodibināta pirmā velosipēdu rūpnīca Padomju Savienībā – Harkivas velosipēdu rūpnīca. Pats A. Leitners kopā ar ģimeni un vairākiem fabrikas darbiniekiem 1923. gadā atgriezās nu jau neatkarīgajā Latvijas Republikā, taču kara gadi bija sagrāvuši A. Leitnera veselību: viņš devās ārstēties un Merāno kūrortu Itālijā, kur mira 1923. gada 23. decembrī 59 gadu vecumā un tika apglabāts Merāno pilsētas kapsētā (Cimitero Comunale di Merano).