Mark Williams gewann als Siebzehnjähriger einen Talentwettbewerb, was ihm ein mehrjähriges Engagement in einem Musikclub einbrachte. 1996 erhielt er einen Schallplattenvertrag vom Nashviller Mercury Label.