La Moscow Mule es va inventar a Manhattan, però ha estat popular a la costa oest durant un temps. "Little Moscow" es va inventar a l'hotel Chatham de Nova York. La família Violet va ser fonamental en la popularitat de la cervesa de gingebre Cock'n'Bull a Nova York el 1941. Hi havia tres amics al Chatham Bar, un era John A. Morgan, conegut com a Jack, president de Cock'n'Bull Products i propietari del restaurant Cock'n'Bull a Hollywood; l'altre va ser a Connecticut John G. Martin, president de GF Heublein Brothers a Hartford, i el tercer va ser Rudolf Kunnett, president de Crown Smirnoff, la divisió de vodka de Heublein. Com va dir Jack Morgan: "Els tres estàvem bevent i menjant aperitius mentre pensàvem en idees genials". Martin i Cunette estaven obsessionats amb el seu vodka i es preguntaven què passaria si es barregessin dues unces amb la cervesa de gingebre i el suc de llimona de Morgan. Així que van demanar glaçons, van comprar llimones, van portar tasses i van barrejar els ingredients. Els homes van aixecar les tasses i van comptar cinc, després van començar a tastar. La beguda és deliciosa i dóna un esperit aventurer. Quatre o cinc dies després, la beguda va rebre el nom de Moscow Mule.
La història es coneix des de fa molts anys, però el 2007 es va publicar una nova versió de la història sobre la invenció de la mula de Moscou. En aquesta versió, l'inventor del còctel és Wes Price, el cap de barman de Morgan, i la beguda neix de la necessitat de netejar el celler del bar, que aleshores estava ple d'estoc no venut, incloent vodka i cervesa de gingebre.
Eric Felton cita Wes Price en un article del Wall Street Journal del 2007
"Només volia netejar el soterrani", explica Price la història de la creació del Moscow Mule. "Estic intentant netejar molt d'inventari llarg". La seva primera copa va ser per a l'actor Broderick Crawford. "Es va fer viral com la pólvora", va presumir Price. [8]
Les mules de Moscou se solen servir en tasses de coure. La popularitat d'aquest recipient per beure es deu a Martin, que va viatjar pels Estats Units per promocionar el vodka Smirnoff i popularitzar la mula de Moscou. Martin va demanar als cambrers que posessin amb tasses especials de coure i una ampolla de vodka Smirnoff i que els fessin una foto Polaroid. Va fer dues fotos i en va deixar una perquè la mostrés el cambrer. Es va guardar una altra foto com a testimoni de la popularitat del Moscow Mule com a testimoni de la propera visita de Martin al bar. Fins avui, la tassa de coure segueix sent una mula popular per a la mula de Moscou.
Segons un article de Hollywood Insider de 1942, el Moscow Mule és el més popular a Los Angeles, el seu lloc de naixement. El Nevada State Journal del 12 d'octubre de 1943 va informar que la popularitat del Moscow Mule va augmentar: "El Moscow Mule s'ha convertit en un dels pocs còctels més populars". Es va convertir en la beguda preferida del propietari del casino de Reno, William F. Harrah. Al llibre d'Edward O. Thorpe Beating the Dealer, el casino on creia que el van tractar malament com a jugador de pòquer al Tagus River Casino no va ser nomenat. En canvi, va escriure: "De seguida vaig beure una mula de Moscou", al·ludint subtilment a la ubicació del Tajo a Harrah, ja que l'afició d'Harrah per la beguda era ben coneguda en aquell moment.