Nel 1979 nasceva a Milano Compagnia del Tabacco, una piccola realtà artigianale volta a realizzare oggetti per la casa dal gusto squisitamente italiano con l'impiego di materiali esotici provenienti dall'Estremo Oriente.
L'attenzione iniziale si concentra sulle grandi foglie del tabacco, che diventano subito il motivo dominante di diverse collezioni casa. Gabriella Fulvi, co-fondatrice e manager della società, incontra Giovanni Patrini, un estroso e raffinato designer e decoratore d'interni apprezzato in Italia e negli Stati Uniti.
L'incontro darà vita a una lunga collaborazione, sino al 1993 - anno della prematura scomparsa del designer - e consentirà la nascita di molte collezioni, oltre a spianare la strada ad altre relazioni con importanti realtà del mondo della casa e della moda.
Nel 1983 la società intravede nel metacrilato grandi potenzialità, poiché il materiale si presta ad inglobare al suo interno tessuti stampati e ricamati. Questo tipo di lavorazione artigianale completamente Made in Italy da il via a molte collaborazioni con il mondo della moda nazionale. Gucci, Armani, Ferragamo, Fornasetti, Alviero Martini, Ken Scott, Etro ed altri nomi blasonati hanno intessuto cooperazioni con la Compagnia del Tabacco per produzioni limitate o su licenza.
Dal 1995 per quasi un ventennio grazie alla licenza Home Accessories Alviero Martini 1^ Classe la società ha realizzato accessori per la casa, la tavola, il bagno e la scrivania con l'inconfondibile decoro con le carte geografiche.
La collaborazione con il poliedrico stilista piemontese nel 2015 evolverà nella produzione su licenza della collezione ALV, acronimo di Andare Lontano Viaggiando, nella sua declinazione ALV Home, che comprende complementi d'arredo e accessori per la casa.
Nel 2017 il marchio Compagnia del Tabacco è stato acquisito dalla società PKB Srl, che ne prosegue l'attività.