Sheldon began his legal career as a general litigator in a small firm and has been practicing labor and employment law since the early 1970s. During the 1970s, he pioneered the specialty of labor and employment law in Delaware and along with Barry Willoughby began Young Conaway's Employment Law Section in 1981.
His prominence in the field has been recognized repeatedly. Chambers USA - America's Leading Lawyers for Business has ranked him first in its ratings of Delaware Employment Lawyers representing Management, in each of its USA editions to date. He was selected by Who's Who Legal for 2009, 2010 and 2011 "as being among the world's pre-eminent Management Labour & Employment lawyers." He has also been listed in The Best Lawyers In America® for over twenty-five years and since 2007, the first year that Delaware listings were published, he has been recognized by Delaware Super Lawyers®.
At the 2004 American Bar Association Convention, Sheldon became the first Delaware lawyer inducted as a Fellow of the College of Labor and Employment Lawyers. Election as a Fellow is described as "the highest recognition by one's colleagues of sustained outstanding performance in the profession, exemplifying integrity, dedication and excellence."