Johnson's career started in 1904, when she purchased a share of a packet boat that operated on the Saint Francis River. She received her pilot's license in 1905, after which she built a wooden steamer named after herself.[3] By 1907, she had become a licensed riverboat captain, making her the only woman pilot and captain on the southern Mississippi River.[4]
On January 4, 1912, the Nettie Johnson collided with a block of ice on the L'Anguille River. Johnson and her husband spent hours on the boiler deck calling for help, but to no avail.[5] The boat eventually capsized, causing Johnson and her son to seek refuge in a steel lifeboat, where they were found at daylight. [4]Johnson and her family survived, but two passengers drowned.[5] After this incident, she sold the Nettie Johnson and purchased a steel hull craft called the Grand.[6]
In an unrelated incident in 1913, Johnson took command of the Grand from her husband after he had suffered a heart attack at the wheel. She then traveled with her boat 150 miles to the nearest railway connection, where she sent telegrams to the nearby hospital telling them to prepare the operating room for her husband. Her and the doctors' efforts ultimately saved her husband's life. Doctors told her that had they arrived an hour later, her husband would have died.[7] Johnson eventually sold the Grand after a few seasons, and retired.[6]