She began her career in 1993 with the public accounting firm of Arthur Andersen, LLP. She later went into the private sector, working for Sea-Land Service (now Maersk Lines), a U.S.-based container shipping subsidiary of CSX Corporation. While at Sea-Land Service, Nesha specialized in Revenue Management and served as interim controller for its logistics subsidiary. She found her passion was in public accounting and in 2007 began working for a local regional firm in Charlotte, N.C. There, she successfully negotiated taxing authority audits and brought in new clients.