Sheppard attended the Fiorello H. LaGuardia High School of Music & Art and Performing Arts in New York City. Upon graduation, he formed two bands, which were signed to EMI and SIRE respectively. During this time, Sheppard co-wrote material with other songwriters.
Upon deciding to focus on songwriting full-time, Sheppard went on to achieve 14 top 3 single positions in the United Kingdom and Europe, including his second UK number-one single, "Don't Stop Movin'" by S Club 7. This single also secured Solomon a BRIT Award for "Song of the Year".
After returning to song-writing in the United States Sheppard began co-writing cuts with artists such as Britney Spears, Kelly Clarkson, Celine Dion, and Enrique Iglesias. He then went onto write Ryan Cabrera's “True” which charted at #4 CHR Pop and won Solomon a BMI award for Best Song.
Sheppard wrote the song “Shiver” for Natalie Imbruglia which went onto be a #1 Pan European airplay hit and Paris Hilton's first single “Stars Are Blind” which was a worldwide top #5 single. He has been also working with American singer Jessie Malakouti.
In 2011 Sheppard's releases include the UK Top 10 radio track Wonderland's 'Not a Love Song,'(Mercury UK) One Direction's 'Tell Me a Lie,' (Syco UK) and J-Lo's 'Everybody's Girl' from the Love Album (Island Def Jam).
To date, Sheppard has had 140 of his songs recorded and released worldwide.