ilustrasi Nellie Bly saat sedang menulis (thequint.com)
Terlepas dari kurangnya pendidikan formal, Bly adalah perempuan yang cerdas, memiliki tekad, dan jago menulis. Meskipun awalnya sulit untuk mencari pekerjaan menulis bagi perempuan di Pittsburgh, tapi itu tidak menghentikannya untuk menulis kritik pedas terhadap sebuah artikel yang diterbitkan di Pittsburgh Dispatch pada tahun 1880.
Berjudul "What Girls Are Good For, " penulis karya tersebut, Erasmus Wilson, berpendapat bahwa perempuan tidak cocok bekerja sebagai penulis dan dianggap lebih cocok dalam ranah domestik, seperti yang diungkapkan Biography.
Menurut American National Biography, karena kesal membaca tulisan itu, Bly mengirim kritikan kepada editor untuk memperluas 'lingkup perempuan', terutama bagi perempuan yang menghidupi keluarga mereka secara finansial. Dia menandatangani kritikan itu dengan nama 'Gadis Yatim yang Kesepian'.
George Madden, editor pelaksana Dispatch, tertarik dengan tanggapan tersebut dan meminta "Gadis Yatim yang Kesepian" itu untuk bekerja di Pittsburgh Dispatch sebagai kolumnis penuh waktu. Bly menerimanya dan menulis karya lain, berjudul "The Girl Puzzle," tentang dampak perceraian terhadap perempuan.
Pada saat itu, sebagian besar jurnalis perempuan menulis dengan nama samaran. Elizabeth Jane Cochran mengambil inspirasi dari lagu populer karya Stephen Foster berjudul Nelly Bly, ia ingin itu menjadi nama penanya. Namun, editornya salah mengejanya dan menulis "Nellie".