Karl Lark perusti yrityksen vuonna 1923. Se on yksi alansa vanhimmista ja kokeneimmista yrityksistä Suomessa.

Vuonna 1981 Lars Federleystä tuli yrityksen toimitusjohtaja ja ainoa omistaja.

Vuonna 1991 yritys laajeni ulkomaille, kun Karl Lark Eesti AS aloitti Virossa.

Yrityksen päätoimiala on parfyymien tukkukauppa.