Al setembre de 1930, "Machine Gun" Kelly i Kathryn Throne es van casar. Va ser l'inici d'una carrera que només duraria tres anys. Però Kathryn era una criminal per dret propi abans de posar els ulls a Kelly. Va néixer Cleo Mae Brooks l'any 1904. Als vuit graus va passar per Kathryn per sonar més elegant. Als 15 anys es va casar per primera vegada. Després de donar a llum la seva filla, es va divorciar i es va tornar a casar ràpidament. El seu segon matrimoni va durar poc, i aviat es va mudar amb la seva mare i el seu nou padrastre a la seva granja prop de Fort Worth, Texas.

Es va casar per tercera vegada amb Charlie Thorne, un contrabandista del zona. De vegades es barallaven, i després d'una alteració, Charlie va ser trobat afusellat amb una nota de suïcidi. El jutge va passar per alt el fet que Charlie era analfabet i va mirar cap a un altre costat. Poc després, Kathryn va ser arrestada per robatori amb un nom suposat, però va deixar anar per un tecnicisme.

Va continuar vivint a Fort Worth i els diners del seu marit, i els diners robats, li van permetre gaudir a fons dels Roaring Twenties. i tot el que havia d'oferir la Prohibició. La seva vivacitat i la seva aparença sorprenent van cridar l'atenció de George Kelly. Aviat es van convertir en els principals contrabandistes de la ciutat. Tanmateix, Kelly també va ser un lladre de bancs condemnat i l'abril de 1931 va ajudar a robar 40.000 dòlars al Banc Central de l'Estat de Sherman, Texas. Va continuar robant bancsfins al 1932.

Aleshores els bancs començaven a quedar-se sense efectiu a causa de la Gran Depressió. Kelly aviat es va convertir en el segrest. Després del seu segon intent fallit, la Kathryn va començar a parlar-li amb tothom que coneixia a Fort Worth. Ella li va comprar una metralladora i li va posar el seu famós sobrenom. Després que la banda Barker-Karpis va obtenir un rescat de 100.000 dòlars, Kathryn i Machine Gun van començar a planejar el seu proper segrest. Van segrestar un baró del petroli local i, per no ser menys, van exigir 200.000 dòlars, el pagament més gran que s'ha pagat mai en aquell moment. Van amagar l'home a la granja de la seva mare. Quan va ser alliberat, va utilitzar la seva memòria fotogràfica per portar l'FBI de tornada a la seva porta. Aleshores els Kelly ja havien desaparegut. L'FBI va arrestar els pares de Kathryn i els seus còmplices.

Els Kelly van ser arrestats 56 dies després després d'un intent fallit de negociar per l'alliberament de la mare de Kathryn i ella mateixa. Kathryn va rebre una cadena perpètua, però va ser alliberada 25 anys després amb la seva mare quan van apel·lar al·legant que l'FBI havia intimidat els seus advocats. Quan l'FBI es va negar a publicar documents que demostressin el contrari, les dones van ser alliberades. Kathryn no va tornar a veure mai més Machine Gun; va morir a la presó. Kathryn va passar la resta de la seva vida en relatiu anonimat a Oklahoma. Va ser una de les últimes "Molls" que va anar i va morir amb el nom assumit de Lera Cleo Kelly el 1985.