Da'Ville was born Orville Thomas on January 24, 1978, in Kingston, Jamaica, the first child of Nkrumah Thomas and Cleopatra Wright. He was raised primarily by his grandmother Ms. Feama who instilled in him the principles of education and religion. She was a strict disciplinarian, who ensured that Da'Ville attended church and sang in the church choir. As a teenager, he continued to sing in the St. Peter Claver Church choir and performed in local school functions. Later, he wrote and recorded his first single under the influence of his father.
When highly successful groups emerged on the scene, Da'Ville became inspired to create a group of his own. After several unsuccessful attempts he continued to develop his craft until he graduated from high school. Upon graduation from Norman Manley Comprehensive High School, Da'Ville worked in a factory and as a store clerk. Shortly after, he was introduced to a newly formed group which later became ARP (A Raw Perspective).
After working with former group members of ARP, Da'Ville, in 2001, signed with Penthouse Records as a solo artist under the management of Donovan Germaine. He recorded the hit singles "Cruzin", and "All My Life", the latter of which was recorded with then label mate, Marcia Griffiths. The single "All My Way" was nominated for the 2001 Reggae Soca Awards. A few years later, Da'Ville departed from Penthouse Records and decided to pursue other opportunities within the music industry.