Nesbitt was first appointed to the House in 1979 to fill out the remainder of the term of his mother, Mary Cordell Nesbitt, who held the House seat until her death.
In February 2004, Martin Nesbitt was appointed to the North Carolina Senate by Governor Mike Easley to fill the vacant seat left by the resignation of Steve Metcalf.