Em 1971, o armênio Missak Yaroussalian fundou o Carlinhos Restaurante, no Brás. Lá, ele criou a receita que ficaria conhecida como "arais", grelhando pão sírio recheado de kafta bem temperada. O nome foi emprestado de uma receita libanesa (arayes).

Em 2012, seus filhos e um sócio fundaram a primeira unidade do Arais do Carlinhos no Bom Retiro, ampliando o conceito do arais para outros recheios, cones e até sanduíches. Depois, foi aberta outra unidade na Vila Olímpia, com uma versão maior do prato, semelhante a uma pizza.