Em meados de 2015 o publicitário André Almeida abandou um salário estável para empreender no ramo de salgados, criou a marca Coxinha Rei que em pouco tempo virou febre em sua cidade.
No inicio o empresário vendia os salgados em formatos grandes pesando 180 gramas com sabores inusitados como camarão, carne seca, costela, entre outros sabores, as vendas eram feitas sem ponto de venda, os salgados eram feitos em sua casa e comercializados através do delivery, mas foi com a mudança para vendas de salgados no copo que o negócio decolou.
André apostou em um ponto de venda em formato de bola instalado em locais de grande fluxo de pessoas, o primeiro ponto foi em um super mercado com fluxo de 7.000 pessoas diárias.