Бренд Gurkha был основан в 1887 году, во время британской экспансии в Индию.

Название Gurkha происходит в честь колониальных солдат из Непала, которые сражались на стороне британцев в Индии, для которых и производились сигары. С уходом британской армии с территории Индии, сигары Gurkha исчезли на 100 с лишним лет.

В 1989 году американец индийского происхождения Каизад Хансотия возродил бренд Gurkha после поездки в Индию, где случайно встретил местного жителя, который производил сигары, и у которого он купил секреты их производства.

Сегодня сигары производятся в Доминиканской Республике, Никарагуа, и сегодня находятся в числе крупнейших производителей сигар.