De Fietsfabriek werd in 2004 opgericht door vennoten Dave Deutsch en Yalcin Cihangir. Tot die tijd hadden beiden een eigen fietswinkel in dezelfde straat in de Amsterdamse wijk de Pijp. In plaats van met elkaar te concurreren, besloten ze hun krachten te bundelen en samen te gaan werken.