Es war das Jahre 1951, als sich Paul Bugge mit dem Verkauf von Zigarren und Tabak selbständig machte. Sein erstes Geschäft bestand aus einem verglasten Wagen, dem wenige Jahre später mehrere Fachgeschäfte in der Uhrenindustriestadt Schwenningen folgten.

Nachdem er mit seinem Tabak- und Zigarrenhandel auch überregional bekannt geworden war, engagierte sich der Tabakkaufmann nicht nur im Zigarrengroßhandel, sondern knüpfte bereits erste Kontakte zur Zigarrenindustrie und Manufakturen in der Dominikanischen Republik. Damit legte er den Grundstein für den Import von Premiumzigarren.

1998 zog sich Paul Bugge aus dem aktiven Geschäft zurück und übergab das Unternehmen an den passionierten Zigarrenraucher Norbert Höldke, der Paul Bugge Cigars zusammen mit seinem Sohn Daniel zu einem florierenden Zigarrenversandhandel mit eigenem Online-Shop ausbaute.

Heute betreut das Paul-Bugge-Team circa 35.000 Zigarrengenießer und rund 450 Fachgeschäfte. Mit Leonel Cigars haben die beiden Zigarrenenthusiasten 2014 eine exklusive Premiummarke kreiert, die in 15 Länder Europas und der ganzen Welt exportiert wird.