Before removing from his native state, Tennessee, to Alabama, he was admitted to the bar. He settled first in Coosa County, and later removed to Syllacauga, and later still to the town of Talladega, where he entered into co-partnership with the Honorable W. P. Chilton. It was in the office of this firm that Senator John T. Morgan was fitted for the bar. The picture of this eminent jurist riding a scrawny pony, with his huge saddle-bags of leather well filled with books of law, along rough roads to attend rural courts, in the early stages of his practice, is still the occasion of laudable pride of allusion among the older citizens of central and eastern Alabama counties. The first official position held by Mr. Stone was that of circuit judge, to which position he was appointed by Governor Fitzpatrick in the place of Judge Shortridge on the occasion of the death of the latter. The service of Judge Stone on the bench was so satisfactory that he was subsequently elected over formidable candidates for the same position for a period of six years. He declined to offer for re-election after the expiration of his term, and removed to Hayneville, Lowndes County, where he engaged in the practice of the law for a period of years. In 1849 his name was prominently mentioned in connection with the governorship of the state. In 1856 Judge Stone was again summoned from his private practice by being elected to the supreme bench of the state, which position he continued to hold throughout the period of the Civil War. In 1865 the legislature engaged his services jointly with those of John W. Sheppard, Esq., to prepare a revised penal code of Alabama, one adapted to the conditions occasioned by the war.