Após ter subido para o cargo de gerente de vendas da renomada empresa holandesa Curaçao Trading Company, Stewart saiu em 1968 para iniciar a Traders Appliance, Ltd. (ATL). Fundada como uma empresa de serviços e distribuição de ar-condicionado, a ATL logo cresceu meteoricamente, acrescentando à lista de produtos comercializados geladeiras, freezers e outros aparelhos. Quando o governo jamaicano virou socialista em 1970 e exigiu um limite para as importações, Stewart encontrou o que na época era o seu maior desafio comercial, porém com desenvoltura expandiu o seu negócio para a fabricação de produtos. Hoje, a ATL fabrica e vende de tudo, desde bombas de água e geradores elétricos até carros e autopeças.

Em 1980, o governo voltou a ter uma abordagem mais centrista à política e os negócios começaram a dar mais ênfase ao turismo. O primeiro resort "all-inclusive" de propriedade do governo inaugurou em Ocho Rios e a ATL foi contratada para fornecer eletrodomésticos e ar condicionados. O lema não-oficial de Stewart, "Nós podemos fazer melhor", entrou em ação e o motivou a adquirir um antigo hotel em uma das maiores praias de Montego Bay. Apesar de nenhuma experiência na indústria de hotéis, Stewart abordou este negócio com a simples filosofia que costumava usar: "A fórmula do sucesso é descobrir o que as pessoas querem, dar a eles e, ao fazê-lo, superar suas expectativas."

Sete meses mais tarde e após passar por US$4 milhões em renovações, Sandals Montego Bay foi inaugurado sendo o carro-chefe da rede de resorts com Luxo Incluído mais popular e premiada do mundo. Stewart nunca alegou ter iniciado o conceito all-inclusive, mas sim, o formato de resort apenas para casais. Ele conquistou o título de "Rei dos All-inclusives" por estar sempre inovando e por seguir firmemente o seu princípio de "Nós podemos fazer melhor" e de forma contínua agradar seus hóspedes.

Enquanto outros também são chamados de all-inclusives por oferecerem alimentação e acomodação por um preço fixo, Sandals Resorts oferece por um só valor opções de gastronomia gourmet, bebidas de marca, traslado do aeroporto, todas atividades de esportes terrestres e aquáticos, impostos e gorjetas incluídos no preço da estadia. A competição oferece refeições no estilo buffet, mas Stewart decidiu criar restaurantes especializados dentro de suas propriedades, com alto padrão de culinária e serviço de primeira classe com o atendimento formal de garçons com luvas brancas. Sandals Resorts também foi o primeiro hotel caribenho a oferecer banheiras de hidromassagens e televisão à cabo, o pioneiro a prover bares aquáticos dentro da piscina e a garantir que cada quarto acomode uma cama tamanho king e um secador de cabelo.

As inovações de Stewart mudaram o perfil dos resorts all-inclusive e estabeleceram o Sandals Resorts, e agora o Beaches Resorts, como as marcas de maior sucesso nesta categoria. Com sua expansão contínua alcançou um total de nove resorts na Jamaica, três em Saint Lucia, três nas Bahamas, dois em Antigua, um nas ilhas Turks & Caicos, um em Grenada e um em Barbados.

O sucesso de Stewart já rendeu centenas de prêmios na indústria e pessoais, todos com divulgação na mídia. Talvez o que menos as pessoas conheçam são as ações filantrópicas que ele exerce. O Sandals Resorts International atualmente suporta mais de 150 grandes projetos através do braço filantrópico da empresa: a Fundação Sandals. Este apoio vai desde a construção de escolas, o pagamento do salário dos professores até o fornecimento de roupas de cama para hospitais e a facilitação do acesso à saúde para quem não podem pagar.

Qual será o próximo passo deste inquieto empresário que conforme o New York Times declarou: "... exerce enorme influência política na Jamaica, onde ele é considerado mais poderoso do que o primeiro-ministro para muitas pessoas"? Ninguém pode responder essa pergunta de forma conclusiva, nem mesmo Gordon 'Butch' Stewart, mas olhando para sua história, pode-se ter certeza de que qualquer que seja o caminho que decida traçar, mudará o rumo de toda uma indústria ... ou uma nação.