A Mr. Cheney surgiu quando o casal brasileiro Lindolfo e Elida Paiva, amigos do cookieman Jay Cheney, da Califórnia, decidiram aprender os segredos do verdadeiro cookie americano para trazê-lo ao Brasil. Em 2005, abriram a primeira loja, no bairro da Casa Verde, em São Paulo e, com essa, já somam seis unidades, sendo três em São Paulo, uma em Florianópolis e duas no Distrito Federal.
