Mississippi State Senate
Fountain Wilson war der Sohn des Kongressabgeordneten Joseph Winston (1746–1815) sowie ein Schwager von Robert Williams (1773–1836), der ebenfalls für North Carolina im Repräsentantenhaus der Vereinigten Staaten saß und Gouverneur des Mississippi-Territoriums war. Über seine Schulausbildung und seinen beruflichen Werdegang jenseits der Politik gibt es in den Quellen keine Angaben. In den 1820er Jahren schloss er sich der Bewegung um den späteren Präsidenten Andrew Jackson an und wurde Mitglied der von diesem 1828 gegründeten Demokratischen Partei. In den Jahren 1827 und 1828 gehörte er dem Senat von Mississippi an.