Starling Tucker ließ sich in jungen Jahren in Mountain Shoals, dem heutigen Enoree, in South Carolina nieder. Dort erhielt er eine eher schlechte Schulausbildung. In den folgenden Jahren bewirtschaftete er eine Plantage. Außerdem bekleidete er verschiedene lokale Ämter. Unter anderem fungierte er als Friedensrichter. Tucker war auch viele Jahre Mitglied der Staatsmiliz. Während des Britisch-Amerikanischen Krieges von 1812 war er als Oberst Truppenkommandeur. Später stieg er in der Miliz bis zum Generalmajor auf.