Alabama House of Representatives
Brandon entschloss sich bereits 1891 eine politische Laufbahn einzuschlagen, als er zum "Clerk" in Tuscaloosa gewählt wurde. Ferner war er im Repräsentantenhaus von Alabama zwischen 1896 und 1899, sowie zwischen 1907 und 1911 staatlicher Wirtschaftsprüfer. Während des Verfassungskonvents von Alabama 1901 war Brandon als Verwaltungsbeamter tätig.