Lezyne wurde am 1. März 2007 von der Branchenikone (und gebürtigen Deutschen) Micki Kozuschek gegründet. Auf dem Höhepunkt seiner Karriere als Profi-Triathlet gründete Kozuschek Maxcycles und brachte erschwingliche, hochwertige Fahrräder und Bekleidung auf den deutschen Markt. Kurz nach seinem Umzug in die USA gründete Kozuschek Truvativ, das sich zu einem führenden Hersteller von OEM- und Aftermarket-Fahrradkomponenten entwickelte. Im Jahr 2004 verkaufte Kozuschek Truvativ an SRAM und begann eine zweijährige Pause von der Radsportbranche, um sich auf den Bau seines Traumhauses und die Zeit mit seiner Familie zu konzentrieren.