Эти сигареты начали выпускаться с начала 1990-х, греческим табачным заводом Karelia Tobacco. История Karelia Tobacco Company началась в 1888 году, с небольшого табачного магазинчика братьев Карелия. Долгое время семейный бизнес имел слабое, региональное значение. И лишь в 1950-х бизнес пошёл в гору, с начала в Греции, а затем и на мировом рынке. В начале 1970-х Karelia (на тот момент "Karelia Brothers") заключила "лицензионное соглашение" с RJ Reynolds, а в конце 1990-х с Japan Tobacco International для выпуска лицензионных сигарет. Однако уже в 2000 году сотрудничество с Japan Tobacco International было прекращено и компания начала активно продвигать собственные бренды. В 2003-м была открыта дочерняя компания Karelia Tobacco Company (UK) Ltd. в Англии, в 2007-м в Болгарии открылась Karelia Bulgaria, в 2008-м в Турции - Karelia Tütün ve Tiçaret A.S. Кстати в том же году Karelia выкупила у Altadis S.A. бренд Backwoods, но для внутреннего и беспошлинного рынков Греции. Примерно тогда же