When the conference was convened in 1880, church elder Rufus K. Hearn was asked to submit a plan for successfully publishing a Free Will Baptist newspaper. He urged the conference to obtain full ownership of the printing press, hire an editor, and publish the paper at the expense of the conference with the support of individual subscriptions and contributions from churches. The conference adopted Hearn's plan and hired him as editor, and he began publishing the paper at Fremont, dropping the word "Advocate" from its name. The next year he moved to New Bern and published the paper there. Although the conference was asked to contribute toward expenses, there was never enough money to balance the account. In 1886 a committee recommended that the printing press be loaned to Hearn with the provision that he publish the paper "as a Free Will Baptist organ at his own expense." Hearn continued to publish it on these terms until February 1889. In that year a stock company was formed, and the conference conveyed its interest in the printing press to the Free Will Baptist Publishing Company.
The company assumed the responsibility of publishing the paper, moving its base to the town of Ayden in 1894. From that date until modern times, the Free Will Baptist has been published in Ayden. In addition to serving the Free Will Baptists of North Carolina, it has been the church paper for this denomination throughout much of the South from the beginning of the twentieth century. It was instrumental in the formation of the General Conference of Free Will Baptists in the United States in 1921 and later in the merger of this organization with another group to form the National Association of Free Will Baptists in 1935. When the North Carolina Convention withdrew from that organization in 1962, the paper's subscription base was reduced. Because of increased printing costs, in January 1982 the Free Will Baptist became a monthly magazine, focusing primarily on the programs and interests of North Carolina Free Will Baptists.