Formé en Caroline du Sud et débarquant en force sur la scène musicale en 1994, Sheldon n'a cessé d'épater les publics de la Floride et de la Géorgie, en passant par les Carolines, jusqu'au Tennessee et à la Virginie.
Leur premier CD Psycho de Lia, sorti en 1997, s'est vendu à plus de 2 000 exemplaires lors de concerts et dans les disquaires régionaux. Leur deuxième album, Sleeping With the Enemy, est sorti à l'hiver 2000 et a reçu d'excellentes critiques.
Le style unique de Sheldon combine un hard rock percutant avec des moments de calme et de quiétude presque introspectifs. La voix unique du chanteur Daniel Garvin, des mélodies simples et l'utilisation d'harmonies par le groupe attirent un public de tous horizons, leur conférant une base de fans diversifiée. Cependant, le style du groupe ne repose pas sur le son « tendance du jour » typique. Les prestations scéniques sont une explosion de son luxuriant et d'énergie qui témoignent de la superbe musicalité du groupe. Le son de Sheldon est aussi authentique en live que sur leurs CD.
Le groupe est composé de trois membres : Daniel Garvin (basse et chant principal), Hodgi Garvin (guitare rythmique et lead, chœurs) et Keith Smyly (batterie).
Sheldon s'est produit aux côtés d'artistes nationaux tels que : Corrosion of Conformity, Clutch, Machine Head, Suicidal Tendencies, Stuck Mojo, Acid Bath, Drown, Snot, Nation of Fear, The Misfits et GWAR pour n'en nommer que quelques-uns.
Ils ont bénéficié de diffusions radio sur des stations telles que : 96 Wave à Charleston, SC, The Rock Station 94.5 à Winston Salem, NC, Rock 102 à Savannah GA, et ils ont figuré sur plusieurs compilations CD dont le disque Southern Slam de Deep South Records.