В 1782 году Йоханнес Ван Нэлле и его жена Хендрика открыли магазин кофе, чая и табака в Роттердаме. После их смерти дело продолжил их сын Йоханнес Ван Нэлле младший, он же добавил к магазину небольшую фабрику, а после его смерти, с 1845 Ван Нелле целиком перешла в руки семьи Ван дер Леув.
Ван дер Леув основал собственные плантации в голландских колониях и построил цеха по обжарке кофе, переработке табака и чая. На рубеже веков кофе и чай становятся все более и более важными. Компания стремительно набирала оборот. Период Второй Мировой войны был трудным для Ван Нэлле, но с пятидесятых годов пошло стремительное развитие. Введение первого свежемолотого кофе под названием Supra в 1962 году во многом способствовало этому.
В 1998 году компания перешла полностью под руководство Imperial Tobacco, после чего филиалы в Драхтене и других городах были закрыты. В 2016 году владелец изменил название компании на Imperial Brands.
Van Nelle иногда путают с Van Melle, производителем сладостей (извес