Pada September 1930, "Mesin Gun" Kelly dan Kathryn Throne mengikat tali pertunangan. Ia adalah permulaan kerjaya yang akan berlangsung hanya tiga tahun. Tetapi Kathryn adalah seorang penjenayah dalam dirinya sendiri sebelum dia pernah melihat Kelly. Dia dilahirkan sebagai Cleo Mae Brooks pada tahun 1904. Menjelang darjah lapan dia akan dibantu oleh Kathryn untuk terdengar lebih elegan. Pada usia 15 tahun dia berkahwin buat kali pertama. Selepas melahirkan anak perempuannya, dia bercerai dan segera berkahwin semula. Perkahwinan keduanya tidak bertahan lama, dan dia tidak lama kemudian berpindah bersama ibu dan bapa tirinya yang baru di ladangnya berhampiran Fort Worth, Texas.

Dia berkahwin buat kali ketiga dengan Charlie Thorne seorang pencuri di kawasan. Mereka kadang-kadang bergaduh, dan selepas satu perubahan, Charlie didapati ditembak mati dengan nota bunuh diri. Hakim terlepas pandang bahawa Charlie buta huruf dan memandang ke arah lain. Tidak lama selepas Kathryn ditangkap kerana merompak di bawah nama yang diandaikan, tetapi dilepaskan atas alasan teknikal.

Dia terus tinggal di Fort Worth dan wang suaminya, dan wang tunai yang dicuri, membolehkannya menikmati Roaring Twenties secara menyeluruh dan semua Larangan terpaksa tawarkan. Keceriaan dan ketampanannya menarik perhatian George Kelly. Mereka tidak lama kemudian menjadi pencuri yang terkemuka di bandar itu. Bagaimanapun, Kelly juga seorang perompak bank yang disabitkan kesalahan, dan pada April 1931 dia membantu merompak Bank Negara Pusat Sherman, Texas sebanyak $40,000. Dia terus merompak banksehingga 1932.

Pada masa itu bank-bank mula kehabisan wang tunai kerana Kemelesetan Besar. Kelly tidak lama kemudian beralih kepada penculikan. Selepas percubaannya yang kedua gagal, Kathryn mula bercakap dengannya kepada semua orang yang dia kenali di Fort Worth. Dia membelikannya senapang mesin dan memberinya nama samarannya yang terkenal. Selepas Geng Barker-Karpis mendapat wang tebusan sebanyak $100,000, Kathryn dan Machine Gun mula merancang penculikan mereka yang seterusnya. Mereka menculik baron minyak tempatan, dan tidak ketinggalan, mereka menuntut $200,000—bayaran terbesar yang pernah dibayar pada masa itu. Mereka menyembunyikan lelaki itu di ladang ibunya. Apabila dia dibebaskan, dia menggunakan ingatan fotografinya untuk memimpin FBI kembali ke pintu mereka. Ketika itu keluarga Kelly sudah lama tiada. FBI menangkap ibu bapa Kathryn dan rakan sejenayah mereka.

Keluarga Kelly telah ditangkap 56 hari kemudian selepas percubaan gagal untuk berunding bagi pembebasan ibu Kathryn dan dirinya sendiri. Kathryn menerima hukuman penjara seumur hidup, tetapi dibebaskan selama 25 tahun bersama ibunya apabila mereka membuat rayuan dengan mendakwa FBI telah menakut-nakutkan peguam mereka. Apabila FBI enggan mengeluarkan dokumen yang membuktikan sebaliknya, wanita itu dibebaskan. Kathryn tidak pernah melihat Machine Gun lagi; dia mati dalam penjara. Kathryn menghabiskan sisa hidupnya dengan tidak mahu namanya disiarkan di Oklahoma. Dia adalah salah seorang "Molls" terakhir yang pergi dan meninggal dunia di bawah nama yang diandaikan Lera Cleo Kelly pada tahun 1985.