Abgeordnetenhaus von Virginia
1836 begann seine politische Karriere mit der Wahl ins Abgeordnetenhaus von Virginia, dem er bis 1839 angehörte. Im Jahr darauf erfolgte die Wahl ins US-Repräsentantenhaus als Mitglied der Whigs. Nach zweijähriger Amtszeit und gescheitertem Wiederwahlversuch schied Stuart im März 1843 aus dem Kongress aus.