Det moderna företaget grundades 1992 av Nick Perdomo Jr., som startade verksamheten i sitt garage i Miami. Tack vare stark efterfrågan expanderade företaget snabbt och flyttade en stor del av produktionen till Estelí i Nicaragua, ett av världens främsta områden för tobaksodling.
I dag är Perdomo ett av de mest välkända premiumcigarrmärkena i världen. Företaget kontrollerar stora delar av produktionen själv, från tobaksodling och lagring till tillverkning och distribution. Detta ger hög kvalitet och jämn smak. Sortimentet omfattar populära serier som ex: Perdomo 10th, Lot 23 och 20th Anniversary. Företaget är fortfarande familjeägt och har sitt huvudkontor i Florida medan produktionen huvudsakligen sker i Nicaragua.