Perdomos historia har sin början på Cuba där Silvio Perdomo föddes. Han arbetade bland annat i H. Upmanns och Partagas fabriker och kom senare att introducera sin son Nick Perdomo Sr för yrket. Nick Sr flydde sedan från Cuba, efter många år i olika fängelsen och med 2 kulor kvar i ryggen, till USA. Där föddes Nick Perdomo Jr som går i sin far och farfars fotspår och producerar fantastiska rökverk med stolta anor i sittföretag, Perdomo Cigars ! Idag är företaget baserat i Miami men man har sin fabrik i Nicaragua.