Em 1939, John Martin adquiriu os direitos da vodka Smirnoff para uma pequena distribuidora de bebidas em Connecticut, nos Estados Unidos.

Ao mesmo tempo, Jack Morgan, seu amigo e proprietário do Cock’n’Bull, um pub localizado em Hollywood, tentava lançar sua própria ginger beer (cerveja de gengibre).

As vendas dos dois produtos não iam bem. Em meio à Guerra Fria, Martin foi considerado louco por tentar vender um produto russo em terras norte-americanas, enquanto Morgan tinha um estoque encalhado de ginger beer em seu bar.

O ponto mais característico do drink é o modo como é apresentado, que toca diretamente na origem do Moscow Mule: em uma caneca de cobre com a gravura de uma mula dando um coice.

A família de Sophie Berezinski era herdeira de uma fábrica de cobre, e foi ela mesmo quem criou o design tão característico que tornou o coquetel ainda mais famoso, e que daria nome ao drink posteriormente – Moscow Mule, a mula de Moscow, por causa de suas raízes russas. No entanto, as vendas das canecas de cobre iam de mal a pior na Rússia. Com a ideia de que os Estados Unidos era a terra da oportunidade, o pai de Sophie a enviou para o continente americano com uma leva de 2.000 unidades, na esperança de que pudesse vendê-las. Os americanos não pareciam interessados. Cansado das caixas e mais caixas de canecas de cobre bagunçando a casa, o marido de Sophie, Max Berezinski, disse que se ela não encontrasse um comprador logo, ele jogaria tudo fora. Ela então bateu de porta em porta por Los Angeles para encontrar alguém que pudesse comprar as canecas. Em um de seus longos dias de busca, ela bateu no Cock’n’Bull justamente no dia em que John Martin e Jack Morgan pensavam no que fazer com seus estoques de vodka e ginger beer.

A origem do Moscow Mule se dá em 1941, e foi criada, na verdade, por três pessoas. Juntos, Jack, John e Sophie realizaram testes de alquimia que pudessem fazer com que tudo o que cada um tinha a oferecer pudesse brilhar.

A versão com a espuma, é única e exclusiva do Brasil e foi criação de um bartender brasileiro. Em meados de 2009, o bartender Marcelo Serrano criou a espuma para substituir a Ginger Beer (apesar do nome parecer aquela cerveja tradicional que conhecemos, trata-se de um refrigerante de gengibre não alcoólico), que na época era muito difícil encontrar no mercado brasileiro.